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

}