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