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