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