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

}