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