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