Question

2. Знайди найбільший спільний дільник чисел за алгоритмом Евкліда.
a) 10 i 45;
б) 16 і 24;
B) 12 i 48.

ПОЖАЛУЙСТА ДАМ 15 баллов

Answer 1

Ответ:

a) 5

б) 8

B) 12

Пошаговое объяснение:

a)

10:45=0  oc 10

45:10=4 oc 5

10:5=2 oc 0

НCД(10,45)=5

б) 16 і 24

16:24=0 oc1 6

24:16=1 oc 8

16:8=2 oc 0

НCД(16,24)=8

B)

12:48=0 oc 12

48:12=4 oc 0

НCД(12,48)=12