НОД (наибольший общий делитель) для данных пар чисел можно найти с помощью алгоритма Евклида.
Следовательно, НОД(72, 90) = 18.
Следовательно, НОД(495, 825) = 165.
Следовательно, НОД(588, 252) = 84.
НОД (наибольший общий делитель) для данных пар чисел можно найти с помощью алгоритма Евклида.
Для пары чисел 72 и 90:90 = 1 72 + 18
72 = 4 18
Следовательно, НОД(72, 90) = 18.
Для пары чисел 495 и 825:825 = 1 495 + 330
495 = 1 330 + 165
330 = 2 * 165
Следовательно, НОД(495, 825) = 165.
Для пары чисел 588 и 252:588 = 2 252 + 84
252 = 3 84
Следовательно, НОД(588, 252) = 84.