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