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