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

}