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