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