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