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