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