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