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