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

}