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