Найдите общие делители и наибольший общий делитель следующих чисел: 1)65 и 195; 2)6 и 15;...

Question

Найдите общие делители и наибольший общий делитель следующих чисел: 1)65 и 195; 2)6 и 15; 3)4 и 10; 4)8 и 178.

Answer 1

Ответ:

1) НОД (65, 195) = 65.

М(65) = { 5 * 13 }

M(195) = { 3 · 5 · 13 }

2)НОД (6, 15) = 3

M(6) = { 2 * 3 }

M(15) = { 3 * 5 }

3) НОД(4, 10) = 2

M(4) = { 2 * 2 }

M(10) = { 2 * 5 }

4) НОД(8, 178) = 2

М(8) = { 2 · 2 · 2 }

М(178) = { 2 · 89 }

М - это множество множителей чисел. Делители чисел - это неповторяющиеся множители. Например, делители 4 - это 2, 4, 1.