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