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

}