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