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