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

}