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