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

}