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