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