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