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