НОД двух чисел — наибольшее натуральное число, на которое делятся оба числа.
Если НОД двух чисел равен 1, числа называют взаимно простыми.
Ищем общие делители
Выбираем из них наибольший
НОД = 1 => числа взаимно простые
Примеры НОД
Full content is available with a subscription.
Get full access to all courses on the platform for one year with a single payment.
▼
Unlike other platforms that charge per course, here you get everything for one price, and after one year of use there will be no automatic charge for the following year.