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

}