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