Дано разложение чисел a и b. Найдите наибольший общий делитель этих

Если даны разложения чисел a и b, то для нахождения наивеличайшего общего делителя этих чисел нужно посреди разложения чисел найти совпадающие множители и выписать их, а потом перемножить их.

1) В разложении чисел а = 2 * 2 * 3 * 5 и b = 2 * 3 * 3, совпадающими являются числа 2 и 3, следовательно НОК (a,b) = 2 * 3 = 6.

2) В разложении чисел a = 2 * 3 * 3 * 11 и b = 2 * 2 * 5 * 11, совпадающими являются числа 2 и 11, как следует НОК (a,b) = 2 * 11 = 22.