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