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