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