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