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

}