Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Даны три целых положительных числа a, b, c. Найти наименьшее общее кратное для каждой пары из этих трех чисел. Java

evgenia.k Ученик (81), на голосовании 1 год назад
Даны три целых положительных числа a, b, c. Найти наименьшее общее кратное для каждой пары из этих трех чисел. Для этого определить функцию nok (int x, int y), возвращающую НОК двух целых чисел. Помогите, пожалуйста, написать программку в Java.
Голосование за лучший ответ
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)));
}
evgenia.kУченик (81) 2 года назад
Спасибо!
Похожие вопросы