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