наибольший общий делитель чисел

Наибольший общий делитель (НОД) — это наибольшее натуральное число, на которое два или более данных натуральных числа делятся без остатка. Обозначается как НОД(a; b). Как найти НОД Взаимно простые числа: если НОД двух чисел равен 1, то эти числа называются взаимно простыми. У них нет общих делителей, кроме единицы. Для чего это нужно? Умение находить НОД очень полезно: При сокращении дробей. В задачах на распределение предметов поровну. В теории чисел и криптографии.