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