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