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