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