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>
#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 2

Hidden content!
#include   * * ****    * *
int main()
{
  *  *       ** **   **  * * *  n1, n2, i, gcd;
**  **  **** * ** **  *  *   * ** * * **  *   *   **  &n1,  *** * **

* *****  ***  * * * **** *    **  i <= n1 ********* * **  i <= n2; ++i)
  ***   **   *  ** ***    
** * ** **** *  ***** * * *     **     *** ** *  *    *  * *  * Checks if i is factor of both integers
 ****   ***  * *  **   *  *  *  *  *  ** * ** * *** ** *  *   ** **     ** n2%i==0)
*     * ** *  * ** * ****  ** ******* ********* *** ** *     *** ** *    ** *  = i;
 *****  * ***  ********  * ***  

    * *   *** * *  **     **  **    *    **  *** gcd);

**    * **  * **** ** *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
* *   * ********    ****   * a,b;
  ** * *   **  **** ****  ** GCD;
* ****  * **  ***  ** **  ** * ** *  * %d",&a,&b);
*   *  **  ***   **      *  * * * * swap(a,b);
    *  **    ***   * ** *  **
 ** ** *   *  ***   **** ** * ***  * *   ** * *  *** **  ** * ****    * *  * *  *  b:a);
**  ** ****     ** **  *       ********  *  *** ** **  0;
    }
***  *  * ***** **  * * *  ** *   * *  
** *   ** *   **** * * ** ** * ***  ****  *   *   ** *   
  **  *   **** ** ** *    ******** * *** * *** *** **     *
*  *** **  ** ****** ***    * * ** *   *** **** * *     
    ** *** *  *     * *    
 * * * * *   * ****      ***** *** * *    *** * *****
   *  ****       ** *     *     *    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 ****  *** **  **  * *****   a = 0;

*    **  ***  * *  ** *  *   ** b = 0;

   *     ** *    *  ** ** temp = 0;

 * *       ***  **   *****       *   ** ** &a, &b);

*  * * * ** ** ** ** * *  a > b && a % b != 0)
  * * * ***** * * ****
* *****   * *******  ****  **   * *** * **    *      * *** = a % b;

*  * ** ***  *   ******* ** *** *  *  **  **       **** *     * = b;

***  *** *    * * **** *** **  ****   * * ** *  * * = temp;
     ***    *     *  *    * * 

    *  *   **  *  * *****  * a > b )
** **      *    * * * **
*** *   **    *  *  ****  * * * * *    * ***   *  *     ****   * ** *** * ** * b);
  *  * **   ***  *   ** *** *

*       * * * ** ** *  *   **** a < b && b % a != 0)
****  ** **** * **** *    *
 **   * *     **** * *****  ***  **  ** ****** * * *   = b % a;

  * * **** *  * *** ** *   * * ***  *  *** *   = a;

   *    *   *    *  *  **   *   **    *  *  *** * *  = temp;
*  *      *    ** * ** ****

 ****** ******   * **   * *      * *  a < b )
*******      * * ****** ****  
 *    *  *  * * ****  * **** ** *     *  **  *   ** ** *      *   **   ** **       a);
 **  *** ** *  * *     *  *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
*   * ***  ** ******* *  ***** ** a,b,i;
*    *            * *********  *   * ** %d",&a,&b);
   if (b>=a)
   {
 *    **  ** ****   * **** **  * ** *** **   * ** 
* *** * *   *** ** * * ****     ***** ** *  * *** ****
  *   ***     ***    *    * **
** *   *  *  *  ***** *    ***  **  * *   ***   * (a%i==0 && b%i==0)
*  *     ***   *   **********     ***  ** ** ** *** *  * ** 
 *** *   * ***  *  *  * * *    ** ** ** **  ** ** **  *  **  ** * * ********    *  * *  ** ***
** *** * **   *  *     *    * ****   * **** *        ***     * * **** * ***     **    
     **** **  ** ***  *    *   ***  ***     ****   ** *
***  ** **   * *  **  * * *  ***  ** *  *  **    *  * * * 
  * **** ****   * * ***     
   }
   else
   {i=b;
 *   *  *** **    *  *   **  * **  *** * **  * *  ** ** *   *
 * *** * *************  ** ***
 **   * * ****  *  *  *** * ***  * *  * ** ***  * *  (a%i==0 && b%i==0)
   *** ****** **  *  ** *    *        * *  * ** 
** *      *** **  **    *  * *  *     *** *  **      ** ***   ***  *  * ****  *      * *** * ****
*  ******  * *** * ****     ***  ***   *  **** ** *   ***      ***  *   * **   *
*   *    ** ** **   **  * **     ** *  *   * *   * *
***  *****      *  * * ** *  **  ***** ***  * * **   * 
 *     * * ***** * ***   
   }
** * * **   *       *** *   ****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
**    ****   *** ***
int main (void)
{
int a,b,c;
** *  **  **** ****  ***   ** 
**    **   *  *  **** ** 
while ( a % b != 0){
** * ***   **     **  *   ***  ******
 * ** * *  **  **** * *   * **  *  *
*  *   * *  *****  *  ** *  *****
}
*    *** *  *** 
* ****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
***** * * * * **   * ** ** a = 0;

  *** * ***  *******  *******  b = 0;

  *** ** * * ** **** * * ** temp = 0;

 *    *  *  **** ***  **  * * ***    *       *   &a, &b);

   * * *  ** *      *      *** * a > b && a % b != 0)
 ** **** ***    ** * ** ** 
***** **     * *** **** *   ** *     *    * *** * = a % b;

***  ***    **** * *       * ** *  ***     * **    ** = b;

    * ***   *  **  ***  * **  ** * *  **** ** ** * = temp;
* * *  * * *  ******* ***  *

* * *    ****   * *** **  * **    a > b )
** ** ***   * * * *  *****  
 *  ** ** ** * * ***      ***** * ***  * *  ***** **  ** *  * ** ** b);
   * **** ** *****  *******   *

   *** **   *  ** ** *   * ***** a < b && b % a != 0)
** ** * ***   **     * * ** 
** **** **** * **    ******* **** **** *  * *****  ****     *  = b % a;

*** *    * *  ** ** *  ***  *    * *   ****  * *    * = a;

**       ** * * **** * **** *   **  *  **   ** *  *** = temp;
  **  *  ** ***   *****

  ** *   ** * *   **  * * *  a < b )
   * *****  *   ** ****  
* * ***** *    * ** **    *  ***    * ** **  *      **    * ** ** *** * a);
 *  *** * *  *  ** ***  *** * * 
}

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!
 * **    *      ** **
int main   
{
int  * * 
 *   ** **   **  *     **  * *   * ***  
* * (a%b != 0){
** * ***   *    *  ***** *** * = a%b;
 * *** **    * *** * ** ***    = b;
  **** * *  ***   *  * *  * = c;
}
** **  ** *   *** 
* **   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!
 ***  *  *** **      




*** ** * **
{



*  * *   **  



* ******* *** *   ** *** * ******* *

 ** *** a  *  *  ** * *** * a ***   **

  *          *    *   ** *  * 

*  

  

 ***** **     **** *



  *   *   * * ** ***    **** *  *

}

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 <stdio.h>
#include <stdlib.h>

int main()
{
 ** ** * *** * ** *     **  ** a, b, c=0, d;
** * *** * **   *** *  * **   **   ** %d", &a, &b);
* *  **  * * *****  *    * = a;
    *   **  * *** *   ***     (a == b)
***** ** ****   ** **  **  *** **        * *   ****  *  **** ***   *   * **  a);
 **    *     *  ** *** ** * * (a > 0 && a != b)
** ***  **  * * ** **  ** 
 *  **    ****** * **** *      ** ** ******  *  * *******  (c == 0)
 * ****   * * * * ***  *  *  ** *** * *    * *   ** * * ***  **     **   * **  *  * *  = b;
 *  * *******    **** *  **** ****    **     *  * * -= 1;
 ******           **  * *** ***  *  ** ** * *   ****  *    += 1;
   ***    *****  **** **   * ****** ** * ** *  (b % a == 0 && d % a == 0)
     *  ** ***  ** * * ** ***   *   *** * ***   * 
 **      *  *  * **** *  **   * ** *   ***  **   * ***  * * ** **** * * ** * **    *  * **  *   * *   a);
 ** *    ** *  * *   *   ** * * * * *  *     ****** * * ******* * *   *     *** *  **    ** 
 ******   ** ****     * *   * ** ** * *  * *      * ***  
*    ****      ***    *****  
*  * ***  *   *****  **     ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output