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