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