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

}