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