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