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