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