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