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