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