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