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