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

}