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