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