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