Question

HOД(7920,594) НОД(320,640,960) Помогите пожалуйста

Answer 1

HOД(7920,594)=2*3*3*11=198
7920 = 2 * 2 *2 * 2 * 3 * 3 * 5 * 11594 = 2*3 *3*3 *11НОД(320,640,960)= 2 · 2 · 2 · 2 · 2 · 2 · 5=320
320 = 2 · 2 · 2 · 2 · 2 · 2 · 5640 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 5960 = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 5

Answer 2

Для нахождения НОД(7920,594) и НОД(320,640,960) необходимо применить алгоритм Евклида.

Для НОД(7920,594): 7920 = 594 * 13 + 198 594 = 198 * 3 + 0 Таким образом, НОД(7920,594) = 198.

Для НОД(320,640,960): Сначала найдем НОД(320,640): 640 = 320 * 2 + 0 Таким образом, НОД(320,640) = 320.

Затем найдем НОД(320,960): 960 = 320 * 3 + 0 Таким образом, НОД(320,960) = 320.

Таким образом, НОД(320,640,960) = 320.

Таким образом, НОД(7920,594) = 198 и НОД(320,640,960) = 320.