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