Чтобы найти НОД(233;79) и НОД(100;175), воспользуемся алгоритмом Евклида.
Следовательно, НОД(233;79) = 1.
Следовательно, НОД(100;175) = 25.
Таким образом, НОД(233;79) = 1 и НОД(100;175) = 25.
Чтобы найти НОД(233;79) и НОД(100;175), воспользуемся алгоритмом Евклида.
НОД(233;79):233 = 2 79 + 75
79 = 1 75 + 4
75 = 18 4 + 3
4 = 1 3 + 1
3 = 3 * 1 + 0
Следовательно, НОД(233;79) = 1.
НОД(100;175):175 = 1 100 + 75
100 = 1 75 + 25
75 = 3 * 25 + 0
Следовательно, НОД(100;175) = 25.
Таким образом, НОД(233;79) = 1 и НОД(100;175) = 25.