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