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