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

}