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