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