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