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