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