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