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