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