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