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