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