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