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

}