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