Для нахождения НОД двух чисел можно воспользоваться алгоритмом Евклида.
24 и 42:42 = 241 + 1824 = 181 + 618 = 6*3
Итак, НОД(24,42) = 6
280 и 588:588 = 2802 + 28280 = 2810 + 0
Итак, НОД(280,588) = 28
Для нахождения НОД двух чисел можно воспользоваться алгоритмом Евклида.
24 и 42:
42 = 241 + 18
24 = 181 + 6
18 = 6*3
Итак, НОД(24,42) = 6
280 и 588:
588 = 2802 + 28
280 = 2810 + 0
Итак, НОД(280,588) = 28