#include <stdlib.h>
#include <stdio.h>

int gcd(int m, int n){
        int tmp;
        while(m){
		tmp = m;
		m = n % m;
		n = tmp;
	}
        return n;
}

int lcm(int m, int n){
        return m / gcd(m, n) * n;
}

int main(int argc, char **argv){
        printf("lcm(35, 21) = %d\n", lcm(21,35));
        return 0;
}