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