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