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