Общий делитель нескольких чисел. Наибольший общий делитель. Взаимно простые числа



 

Общим делителем нескольких натуральных чисел называют число, на котороеделятся все эти числа нацело.

Самым общим делителем нескольких натуральных чисел называют самый делитель,на который делятся эти числа нацело, - НСД. Например, НСД чисел 10, 40, 70 равендесяти.

Чтобы найти НОД нескольких натуральных чисел, нужно их разложить на простые множители и перемножить все общие множители. Это произведение и будетнаибольшим общим делителем.

Два числа, наибольший общий делитель которых равен единице, называютсявзаимно простыми числами.

 

Лекция добавлена 26.02.2014 в 07:40:14