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