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