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