Exercise 最大公因數

Question

給定兩個數字，請得出它們的最大公因數

Answer 1

內容已隱藏
#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);
* * * ***** **** ***** * * ** *** ** ** *

}