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