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