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