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