Question

Найди наименьшее общее кратное чисел с помощью перебора. Кратные какого числа целесообразно перебирать?
1) 1 и 3473
2) 8917 и 2
3)5, 15 и 12
4) 6, 8 и 12

Answer 1

Ответ:

Пошаговое объяснение:

1) 1 простое число, значит общее кратное будет произведением

1 *3473 =3473, следовательно перебирать нецелесообразно

2) 8917 и 2 , поскольку 8917 не делится на 2, значит перебирать не целесообразно и общее кратное будет произведение 8917*2=17834

3) 5, 15 и 12 - целесообразно перебирать

5=5*1

15=5*3

12=4*3

Общее кратное будет 5*3*4=60

4) 6, 8 и 12 целесообразно перебирать

6=3*2

8=2*4

12=3*4

Общее кратное будет 3*4*2=24