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

}