Дано разложение чисел a и b .нийдите наибольший общим делитель a=2×2×3×5иb=2×3×3

А= 2×2×3×5
b= 2×3×3
НОД (a, b) = 2×3 = 6

Наибольший общий делитель это 6 (2*3) , так как в обоих разложениях есть числа 2 и 3, и больше никаких одинаковых