Exercise 最大公因數

Question

給定兩個數字，請得出它們的最大公因數

Answer 1

內容已隱藏
#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);
* ***** * ** ** * * * * **** * **** *

}