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