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