Найти НОК и НОД чисел по алгоритму Евклида и методом совместного разложения( с 26 до 35)...

Question

Найти НОК и НОД чисел по алгоритму Евклида и методом совместного разложения( с 26 до 35)
Пожалуйста, с полным описанием и примерами( братику надо)

---

Answer 1

26
18=2*3*3    20=2*2*5     28=2*2*7
НОД=2*2=4  НОК=2*2*3*5*7=420
27
70=2*5*7    75=3*5*5   105=3*5*7
НОД=7   НОК=2*5*7*3*5=1050
28
68=2*2*17   91=7*13   273=3*7*13
НОД=1    НОК=273*68=18564
29
36=2*2*3*3   42=2*3*7     105=3*5*7
НОД=3   НОК=2*2*3*3*7*5=1260
30
12=2*2*3    30=2*3*5    70=2*5*7
НОД=2   НОК=2*2*3*5*7=420
31
34=2*17   51=3*17  60=2*2*3*5
НОД=1   НОК=2*17*3*2*5=1020
32
30=2*3*5    34=2*17   51=3*17
НОД=1  НОК=2*3*5*17=510
33
14=2*7  21=3*7  30=2*3*5   35=5*7
НОД=1  НОК=2*7*3*5*=210
34
12=2*2*3  15=3*5   18=2*3*3   21=3*7
НОД=3   НОК=2*2*3*5*3*7=1260
35
18=2*3*3   24=2*2*2*3   30=2*3*5   36=2*2*3*3
НОД=2*3=6   НОК=2*3*3*2*2*5=360