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