Mathpublic class Math extends Object
Methods Summary |
---|
public static long | gcd(long a, long b)
while (b > 0) {
long temp = b;
b = a % b; // % is remainder
a = temp;
}
return a;
| public static int | gcd(int a, int b)
while (b > 0) {
int temp = b;
b = a % b; // % is remainder
a = temp;
}
return a;
| public static long | lcm(long a, long b)
return a * (b / gcd(a, b));
| public static int | lcm(int a, int b)
return a * (b / gcd(a, b));
|
|