71. Найди наименьшее общее кратное чисел с помощью перебора. Кратные какого числа целесообразно перебирать? 1) 1 и 3473; 2) 8917 и 2; 3) 5, 15 и 25; 4) 6, 8 и 12; 5) 3, 10 и 18; 6) 7, 8 и 14; 7) 7 и 12345; 8) 36 и 96. Образец ответа: НОК (9, 12, 18) = 36.

Для нахождения наименьшего общего кратного (НОК) чисел перебором, целесообразно начинать перебор с кратных большего числа, так как меньшее число может иметь больше кратных, но НОК должен делиться на оба числа.

Рассмотрим каждый вариант:

1. 1 и 3473: Целесообразно перебирать кратные числа 3473.
2. 8917 и 2: Целесообразно перебирать кратные числа 8917.
3. 5, 15 и 25: Целесообразно перебирать кратные числа 25.
4. 6, 8 и 12: Целесообразно перебирать кратные числа 12.
5. 3, 10 и 18: Целесообразно перебирать кратные числа 18.
6. 7, 8 и 14: Целесообразно перебирать кратные числа 14.
7. 7 и 12345: Целесообразно перебирать кратные числа 12345.
8. 36 и 96: Целесообразно перебирать кратные числа 96.