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