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