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

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

  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(40,36)?

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

NSD(40,36) = ________.

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

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

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

NSD(40,36) = 4.

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