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