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