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

}