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