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