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