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

}