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