public class MathsDemo {

public static void main(String[] args) {

    MathsDemo demo = new MathsDemo();
    System.out.println("H.C.F./G.C.D.: " + demo.gcd(12, 16));
    System.out.println("L.C.M.: " + demo.lcm(12, 16));

}

int lcm(int a, int b) {
    return (a * b / gcd(a, b));
}

int gcd(int a, int b) {

    if (b > a) {
    a = a + b;
    b = a - b;
    a = a - b;
    }
    if (a != 0 && b != 0)
    return gcd(b, a % b);
    return a;

}

}

Ads