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