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

}