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