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