Наибольший общий делитель (35; 49)

Наибольший общий делитель чисел 35 и 49 равен 7.

Пояснение двумя способами:

1. Разложение на простые множители
   35 = 5 · 7,
   49 = 7 · 7 = 7².
   Общий простой множитель — 7, берём его в минимальной степени: 7¹. Значит, НОД(35, 49) = 7.

2. Алгоритм Евклида
   49 mod 35 = 14,
   35 mod 14 = 7,
   14 mod 7 = 0 ⇒ НОД = 7.

Следовательно, наибольший общий делитель (35; 49) — 7.