Exercise 最大公因數

Question

給定兩個數字，請得出它們的最大公因數

Answer 1

Hidden content!
#include * * *

#include * * ***** * *



int GCD(int x,int y);



 int main()

{
********* ** **** **** *** n1 , n2;


* * * * * ** * *** ** *** *** * %d", &n1 , &n2);
** *** * *** * * * * ** ********** * **** *** * *** * * ** , n2));


* ***** * ** ** ** 0;

}



int GCD(int x,int y)



{

if(x==0)
** * * *** * ** * ** *
**** * ***** * ** * * * ** * ** ** * * **** * * * ** y;
* * ** ** ** ** ***


* ** * * * * * * **
** * * * * *** * ***** ** * ** * ** *** ****
********** *** ** ****** * ** **** *** * *** ******** ** * * * (y%x,x);
**** *** * * ** ****** ** **** ** ** * ** * * * **** * *

}