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