Greatest Common Divisor

[KWSW]

Was wondering if there is an inbuilt function to find the GCD of 2 numbers.
I know BigInteger has one and would like to know if there is one for Integers.

Would prefer to use an inbuilt function if there is one over witting my own which runs the risk or errors.

Thanks in Advance :)

[r035198x]

Was wondering if there is an inbuilt function to find the GCD of 2 numbers.
I know BigInteger has one and would like to know if there is one for Integers.

Would prefer to use an inbuilt function if there is one over witting my own which runs the risk or errors.

Thanks in Advance :)

No there is no "inbuilt function" that works on integers.
You do know that you can wrap an integer in a BigInteger, right?
P.S You shouldn't be afraid of writting your own functions (if they are not available). Especially if you are learning the language.

[KWSW]

No there is no "inbuilt function" that works on integers.
You do know that you can wrap an integer in a BigInteger, right?
P.S You shouldn't be afraid of writting your own functions (if they are not available). Especially if you are learning the language.

ok thanks for the reply. Btw would it be more efficient to write my own gcd function or should I wrap the Integer in a BigInteger?

[r035198x]

ok thanks for the reply. Btw would it be more efficient to write my own gcd function or should I wrap the Integer in a BigInteger?

Depends on how you write your own method.
BigInteger's method simply calls MutableInteger's hybridGCD method which uses euclid's algorithm until the numbers are approx the same length before applying the binary algorithm.
You can open the source code for the BigInteger class and have a look at the implementation

[KWSW]

Depends on how you write your own method.
BigInteger's method simply calls MutableInteger's hybridGCD method which uses euclid's algorithm until the numbers are approx the same length before applying the binary algorithm.
You can open the source code for the BigInteger class and have a look at the implementation

i see, think i will use that first until i am done with rest of the program and am feeling adventurous enough.

:)