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