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