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

}