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