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