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