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