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