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