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