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

}