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