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