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

}