Вчителі та батьки

Особливості найбільшого спільного дільника:

  1. NSD(a,a) = a - idempotentnosť
  2. NSD(a,b) = NSD(b,a) - комутативність
  3. NSD(a,NSD(b,c)) = NSD(NSD(a,b),c) - асоціативность
  4. NSD(a,b) . nsn(a,b) = a . b (nsn — найменше спільне кратне)

Як вирішити задачу:

Найбільший спільний дільник (позначаємо NSD) двох цілих чисел — це найбільше число, яке ділить обидва числа без решти, тобто. найбільше число, на яке діляться два числа.

Приклад: NSD(48,90) = 6

Попередній перегляд завдання

Скільки дорівнює NSD(74,76)?

Твоя відповідь:

NSD(74,76) = ________.

Рішення завдання

Скільки дорівнює NSD(74,76)?

Твоя відповідь:

NSD(74,76) = 2.

Вирішуй завдання