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