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