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