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