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