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