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