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