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