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