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