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