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