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