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