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