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