definition of lowest common multiple code example

Example: lowest common multiple

int gcd (int a, int b) {
    int temp;
    while (a!=0) {
        temp = a;
        a = b%a;
        b = temp;
    }
    return b;
}

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