Для нахождения наибольшего общего делителя (НОД) двух чисел можно использовать алгоритм Евклида.
Итак, НОД(425, 625) = 25.
Итак, НОД(532, 665) = 133.
Итак, НОД(36, 72) = 36.
Для нахождения наибольшего общего делителя (НОД) двух чисел можно использовать алгоритм Евклида.
Для чисел 425 и 625:625 = 4251 + 200
425 = 2002 + 25
200 = 25*8 + 0
Итак, НОД(425, 625) = 25.
Для чисел 532 и 665:665 = 5321 + 133
532 = 1334 + 0
Итак, НОД(532, 665) = 133.
Для чисел 36 и 72:72 = 36*2 + 0
Итак, НОД(36, 72) = 36.