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