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

}