Особливості найбільшого спільного дільника:
- NSD(a,a) = a - idempotentnosť
- NSD(a,b) = NSD(b,a) - комутативність
- NSD(a,NSD(b,c)) = NSD(NSD(a,b),c) - асоціативность
- NSD(a,b) . nsn(a,b) = a . b (nsn — найменше спільне кратне)
Як вирішити задачу:
Найбільший спільний дільник (позначаємо NSD) двох цілих чисел — це найбільше число, яке ділить обидва числа без решти, тобто. найбільше число, на яке діляться два числа.
Приклад: NSD(48,90) = 6
Попередній перегляд завдання
Скільки дорівнює NSD(74,95)?
Твоя відповідь:
NSD(74,95) = ________.
Рішення завдання
Скільки дорівнює NSD(74,95)?
Твоя відповідь:
NSD(74,95) = 1.