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