Наименьшее общее кратное двух чисел - это произведение простых множителей, взятых в наибольшем количестве от одного из этих двух чисел.
НОК (a, b) = <em>222 = 2 · 3 · 37</em>
Возможные варианты чисел a,b по убыванию: 222, 111, 74, 37, 6, 3, 2, 1.
Под условие a>b подходят следующие пары :
a = 222<em />=2·3·37 - так как 222 содержит все простые множители НОК, то число b может принимать любое значение из возможных вариантов.
<em>a = 222; b = 111</em>; <em>b = 74</em>; <em>b = 37</em>; <em>b = 6</em>; <em>b = 3</em>; <em>b = 2</em>; <em>b = 1</em>
a = 111<em />= 3·37 - не хватает множителя 2, поэтому в пару можно ставить только чётные числа из возможных вариантов.
<em>a = 111; b = 74; b = 6; b = 2</em>
a = 74 = 2·37 - не хватает множителя 3, поэтому в пару можно ставить только числа, кратные трём.
<em>a = 74; b = 6; b = 3</em>
a = 37 - не хватает множителей 2 и 3, поэтому остается один вариант
<em>a = 37; b = 6</em>
Всего получилось 13 пар чисел <em>(a,b)</em>, удовлетворяющих условию :
<em>(222; 111)</em>; <em>(222; 74)</em>; <em>(222; 37)</em>; <em>(222; 6)</em>; <em>(222; 3)</em>; <em>(222; 2)</em>; <em>(222; 1)</em>
<em>(111; 74)</em>; <em>(111; 6)</em>; <em>(111; 2)</em>; <em>(74; 6)</em>; <em>(74; 3); (37; 6)</em>