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