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