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