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