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