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