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