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

}