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