Ответ:
Для нахождения НОД применим алгоритм Евклида. Затем используем равенство НОД(a, b) · НОК(a, b) = a · b.
Для чисел 90 и 120:
\(120 = 90 \cdot 1 + 30\), \(90 = 30 \cdot 3\), поэтому \(\text{НОД}(90,120)=30\).
\(\text{НОК}(90,120)=90 \cdot 120 : 30 = 360\).
Для чисел 16 и 5:
\(16 = 5 \cdot 3 + 1\), \(5 = 1 \cdot 5\), поэтому \(\text{НОД}(16,5)=1\).
\(\text{НОК}(16,5)=16 \cdot 5 : 1 = 80\).
Для чисел 12 и 36:
\(36 = 12 \cdot 3\), поэтому \(\text{НОД}(12,36)=12\).
\(\text{НОК}(12,36)=12 \cdot 36 : 12 = 36\).
Для чисел 12 и 48:
\(48 = 12 \cdot 4\), поэтому \(\text{НОД}(12,48)=12\).
\(\text{НОК}(12,48)=12 \cdot 48 : 12 = 48\).
Ответ: НОД(90; 120) = 30, НОК(90; 120) = 360; НОД(16; 5) = 1, НОК(16; 5) = 80; НОД(12; 36) = 12, НОК(12; 36) = 36; НОД(12; 48) = 12, НОК(12; 48) = 48.
Для нахождения НОД применим алгоритм Евклида. Затем используем равенство НОД(a, b) · НОК(a, b) = a · b.
Для чисел 90 и 120:
\(120 = 90 \cdot 1 + 30\), \(90 = 30 \cdot 3\), поэтому \(\text{НОД}(90,120)=30\).
\(\text{НОК}(90,120)=90 \cdot 120 : 30 = 360\).
Для чисел 16 и 5:
\(16 = 5 \cdot 3 + 1\), \(5 = 1 \cdot 5\), поэтому \(\text{НОД}(16,5)=1\).
\(\text{НОК}(16,5)=16 \cdot 5 : 1 = 80\).
Для чисел 12 и 36:
\(36 = 12 \cdot 3\), поэтому \(\text{НОД}(12,36)=12\).
\(\text{НОК}(12,36)=12 \cdot 36 : 12 = 36\).
Для чисел 12 и 48:
\(48 = 12 \cdot 4\), поэтому \(\text{НОД}(12,48)=12\).
\(\text{НОК}(12,48)=12 \cdot 48 : 12 = 48\).
Ответ: НОД(90; 120) = 30, НОК(90; 120) = 360; НОД(16; 5) = 1, НОК(16; 5) = 80; НОД(12; 36) = 12, НОК(12; 36) = 36; НОД(12; 48) = 12, НОК(12; 48) = 48.
![Фото задания: 312. Найдите, используя алгоритм [окончание инструкции обрезано]: НОД (90; 120), НОК (90; 120); НОД (16; 5), НОК (16; 5); НОД…](https://photoai.euroki.org/img_1794505185843_a376baa4-5bbd-4338-bfcd-2fde8dee4b2e.jpg)