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