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