1. Найдите наибольший общий делитель чисел: а) 6 и 35; б) 98 и 112; в) 117 и 195; г) 245 и 392.

Используем алгоритм Евклида: последовательно заменяем пару чисел на меньшее число и остаток от деления.

1. а) \(35=5\cdot6+5\), \(6=1\cdot5+1\), значит, НОД равен 1.
2. б) \(112=1\cdot98+14\), \(98=7\cdot14\), значит, НОД равен 14.
3. в) \(195=1\cdot117+78\), \(117=1\cdot78+39\), \(78=2\cdot39\), значит, НОД равен 39.
4. г) \(392=1\cdot245+147\), \(245=1\cdot147+98\), \(147=1\cdot98+49\), \(98=2\cdot49\), значит, НОД равен 49.

Ответ: а) 1; б) 14; в) 39; г) 49.