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