package com.googlecode.mp4parser.util; | |
public class Math { | |
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)); | |
} | |
} |