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