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