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