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