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