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