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