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