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