A3. Найдите НОД (a; b), если a = 2 · 3 · 3 · 7 · 7 · 7; b = 2 · 5 · 5 · 5 · 7 · 7. 1) 1; 2) 2 · 3 · 5 · 7; 3) 2 · 7 · 7; 4) 2 · 3 · 3 · 5 · 5 · 5 · 7 · 7 · 7.

Question

Вопрос:

Фото задания: A3. Найдите НОД (a; b), если a = 2 · 3 · 3 · 7 · 7 · 7; b = 2 · 5 · 5 · 5 · 7 · 7. 1) 1; 2) 2 · 3 · 5 · 7; 3) 2 · 7 · 7; 4) 2…

A3. Найдите НОД (a; b), если a = 2 · 3 · 3 · 7 · 7 · 7; b = 2 · 5 · 5 · 5 · 7 · 7. 1) 1; 2) 2 · 3 · 5 · 7; 3) 2 · 7 · 7; 4) 2 · 3 · 3 · 5 · 5 · 5 · 7 · 7 · 7.

Accepted Answer

Для НОД берём только общие простые множители в наименьших степенях. Общие множители — один 2 и два множителя 7, поэтому \(\text{НОД}(a,b)=2\cdot7\cdot7=98\).

Ответ: вариант 3, 98.