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