найдите наибольший общий делитель числа a и b, если:
a=2*2*2*3*5*7, b=3*11*13

Ищем в разложении одинаковые числа и перемножаем их.
Здесь общая только 3-ка, она же и является НОД.

НОД(а,б)=2*2*2*3*5*7*11*13=120120