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