Помогите найти НОД чисел 252 и 105 Плиизз!!

252 имеет множители 2 * 2 * 3 * 3 * 7;
105 имеет множители 3 * 5 * 7;
Повторяющиеся в обоих числах множители можно откинуть, а остальные перемножить, выглядит это примерно так:
2 * 2 * 3 * 3 * 5 * 7 = 1260.
НОД(105, 252) = 1260.