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