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