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