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);
* ***** **** * ** * * * *** **** ***

}