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