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