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