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