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