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

}