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