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