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