Найдите НОД (a,b) и НОК (a,b), если: а) a=34*11, b=22*35*72; б) a=22*33*7, b=33*5
А).а=374, b=55440. 374|2 55440|2 187|11 27720|2 17 |17 13860|2 1 6930|2 3465|3 1155|3 385|7 55|5 11|11 1 НОД= 2*11=22 НОК= 55440 Б) а=5082, b=165. 5082|2 165|3 2541|3 55|5 847|7 11|11 121|11 1 11|11 1 НОД=3*11=33 НОК=5082*5=25410 Фух...))
Спасибо)