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