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