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