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