Для нахождения наибольшего общего делителя НОДНОДНОД двух чисел 21 и 35, можно воспользоваться алгоритмом Евклида.
Делаем одно число равным другому и второе равным остатку от деления первого на второе:35 = 211 + 1421 = 141 + 714 = 7*2 + 0
Затем повторяем операцию деления с предыдущими остатками:7 = 14 - 717 = 21 - 1417 = 35 - 21*1
Повторяем операцию до тех пор, пока остаток не станет равным 0. На этом этапе 7 будет НОД чисел 21 и 35.
Итак, НОД21,3521, 3521,35 = 7.
Для нахождения наибольшего общего делителя НОДНОДНОД двух чисел 21 и 35, можно воспользоваться алгоритмом Евклида.
Делаем одно число равным другому и второе равным остатку от деления первого на второе:
35 = 211 + 14
21 = 141 + 7
14 = 7*2 + 0
Затем повторяем операцию деления с предыдущими остатками:
7 = 14 - 71
7 = 21 - 141
7 = 35 - 21*1
Повторяем операцию до тех пор, пока остаток не станет равным 0. На этом этапе 7 будет НОД чисел 21 и 35.
Итак, НОД21,3521, 3521,35 = 7.