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