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