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