Каков наиболее эффективный способ вычисления наименьшего общего кратного двух целых чисел?
Я только что придумал это, но это определенно оставляет желать лучшего.
int n=7, m=4, n1=n, m1=m;
while( m1 != n1 ){
if( m1 > n1 )
n1 += n;
else
m1 += m;
}
System.out.println( "lcm is " + m1 );