Чтобы найти НОД(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.