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