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