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

}