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