Make your own free website on Tripod.com
public class MathOp { public static int gcd(int one, int two) { int ans = 0; if(one < 0) one = one * -1; if(two < 0) two = two * -1; if(one == 0) ans = 0; if(two == 0) ans = 0; if(one > two){ two /= one; while(((two % one) != 0)) two /= one; ans = one; }; if(two > one){ one /= two; while(((one % two) != 0)) one /= two; ans = two; }; return ans; }; };