Найди как можно больше пар чисел, минимальным общим кратным которых является

C самого начала необходимо отметить, что меньшее общее кратное (либо HOK) - это меньшее число, которое делится без остатка на все данные условием числа.

Теперь, чтоб составить перечень пар чисел, для которых минимальным общим кратным будет число 30, разложим это число на простые множители:

30 = 2 * 15 = 2 * 3 * 5.

Составим все искомые пары чисел:

1) 1 и 30;
2) 2 и 30;
3) 3 и 30;
4) 5 и 30;
5) 6 и 30;
6) 10 и 30;
7) 15 и 30;
8) 2 и 15;
9) 6 и 15;
10) 10 и 15;
11) 3 и 10;
12) 6 и 10;
13) 5 и 6.