Vasyok
Просветленный
(20090)
2 года назад
public int nok(int a, int b)
{
int res=1;
for (int i=a; i>=2; i--)
{
if(a%i==0)
{
//если нашли делитель добавляем его к ответу
res*=i;
a/=i;
if(b%i==0){b/=i;}
//идем на следущую итерацию чтобы 2 раза не делить b
continue;
}
//если для а не подошло еще разок чекаем только для b
if(b%i==0)
{
res*=i;
b/=i;
}
}
return res;
}
public static void main(String [] args)
{
sout(nok(a, nok(b,c)));
}