Дано разложение на обыкновенные множители чисел а и в. найдите наибольший

Величайший общий делитель чисел - это творение общих простых множителей из этих чисел.
1) Если у нас есть разложение чисел а и в на обыкновенные множители: а = 2 х 3 х 5 и в = 2 х 2 х 3 х 5.
Тогда НОД (а, в) = 2 х 3 х 5 = 30;
2) Если у нас есть разложение чисел а и в на простые множители: а = 2 х 3 х 3 х 5 и в = 2 х 3 х 3 х 7.
Тогда НОД (а, в) = 2 х 3 х 3 = 18;
3) Если у нас есть разложение чисел а и в на обыкновенные множители: а = 2 х 3 х 5 х 5 и в = 3 х 3 х 5 х 5.
Тогда НОД (а, в) = 3 х 5 х 5 = 75.