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