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