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