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