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