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