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