Anonymous user
Greatest common divisor: Difference between revisions
→{{header|Java}}
(Added Bracmat) |
|||
Line 1,008:
if(a > b) return gcd(b, a % b);
return gcd(a, b % a);
}</lang>
===Built-in===
<lang java>import java.math.BigInteger;
public static long gcd(long a, long b){
return BigInteger.valueOf(a).gcd(BigInteger.valueOf(b)).longValue();
}</lang>
|