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

}