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