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