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