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