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

}