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