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