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