10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

    * *  ****** *    ***** *  a,b,i,max;

* *   * *   *   *  ** *** **   ***   ****  *  ******    *  * ** 

* *  ****  ** * *  * *    *  *** **  *   * *  ** *  * ** *  ***
 * *   * *   * *** **  **** 
***   ***  *   ***  *   *  ** *** *** ** *** *******    *****  *** ***** ** 
  ** * *  * * **** * * *       *** *   *   *  * *********     * **   * *** * **
    }

**    *   **   *   **    ****  ****    *   * *         *

 *  *  * ***** **  **  * *** * *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 2

Hidden content!
***** * *** * **** **  
int * * * 
{
int    *
 *** * * * ***   **** *  * *  *
** *     ***** ****** * **  **
*   * (a %   
{
 ***
a=b;
   
}
 * *    ** *  *    ** **
     0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
# include<stdio.h>
int main(void)
{
  *  ******   * **  ****   a,b,c;
   * ** *  *  ** **** ** * * * ****  **     ***** *  
*** ** *  **      * * ****   *   *  * *** * *
 ***  *  ** ** * ** * **    *  (a % b!=0)
    {
*  ** *  **  **   * *   ****    *  *  ***    **** ** ** *  *** 
  *      *** *   **  * * * **   *** *** *   *     ***  * * 
* *******   *  ***   **  *  **  *  *** **  ** ***  **  * *  *
* ** **  ** * * ***  ** ****
* ** * *** *   *    *    ******* *      ***** **
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 4

Hidden content!
 ***  * ** **** **   *  *
int main (void)
{
int a,b,c;
  *  **** * *  ***** ***  
* *  ** *******  **  **** 
while ( a % b != 0){
**   *  **  * *  *  ***  ** **
      * * *   *  * *** * * **   **
 **  * *  *   **  *  ** * * 
}
  * **  *    ** * ***
 **** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
# include<stdio.h>
int main(void)
{
***  *       ***  * ***  **     * a,b,c;
**   * * *  * * * * *  ** **    * ** *  ****   
*****  *  **  **    ** *   *  *  *  *** *** * *   
*   * *   *** *  *********     (a % b!=0)
    {
   *****  *  * ***   *****       *     *    *  * * **  **   *
*****     **** * *     ** *  *  *  *   *   *   *  **
 * ****  *  **     ** **  *   ** * *      * **  ***
** *      ** *  * * *         
**** **** **    * *  *** * * ** ** ** ** ****
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
   **   ** **      ** 
int main (void)
{
int a,b,c;
****  *  ** * ** * *  **** * * **
**  ** *   **   ** *    * 
while ( a % b != 0){
     * *  ** **  ** *   * **** *** *
**  *   *  *   * *  * *  ** 
 * *  *  ** **  ** ***  * 
}
 ** *  *   ****   * ** *
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
*** * * **  *   *   *
int main ****
{
int  *** 
   * ***  ***** *  * *   ** ** * **
  * (a%b != 0){
** *  * * * ** * ** * *    * = a%b;
 *  **    ***** *   * = b;
  ** **** ** **  * * ***     = c;
}
*  * ***    *  *   **
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 ** * *  ****   *  ***  **   a,b,i,max;
   **** **  **** **  ** **** * ** ***  * * *** %d",&a,&b);
    * * *  **  ***** * ** *** **  *  ***  ** * ***   *  *    * ***  * *** *
 * *     * *  *   ** * * * 
* * * **   ** **** *      *  ***    ***   **  ****  **   *****    *** * ***    *
* * ****     **   *   * *    * *   *** * ***** * * 
  * **   *  **  * *  *   **

    ****   * **   **   **   **   ******  ** *    ** ***   **    **   *****
* * *****   **  *  *    * *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include  *  * * ******
int a,b;
int i;
int GCD=0;
int remainder1=0;
int main(){
*  *** * *** *  *****   **** *** *   *    *** *** **********  * *
    **  * * ********  *    (b!=0){
*  * * * *  ***  **   *  ***  * **       ***  * ***  *  *   * 
   ** *     *     ** *     *    * ***  * * ** ** **  *
**** *   *** * ** **  *   **  *  *  **  *  ****    ***** 
** ** ** * ****    ***  
  ***  * * * *   *    **  *   (a==0){GCD=b;}
**  ** * **  ** * * ** ***  (b==0){GCD=a;}
  *    *   *  **  * **       **   *** * *  *   * *   
* **   ** **  **    * *****  ** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include  *** * * **   
int main (void)
{
* **   *    **  *   * ** *   *  a,b,remainder;
** *  * * ***** ***  ******  ****    %d", &a,&b);

 *   * *** ** * * *  **   * *   **** (b != 0){
 ***   **  **  *     * ***  *     *   ********   * ****  *  * = a % b ;
*** ** *   ***     * * *     *  *  *  **  * * ***  = b ;
 * ****  *** *** ***    *  *** *** *  *   **     * = remainder ;
      ***   ***  * *   ** **

****    * ** ****  **   **  * *****  * *     ** *  

    * *** *  * *  * * * *       *    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output