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