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