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

252 имеет множители 2 * 2 * 3 * 3 * 7;

105 имеет множители 3 * 5 * 7;

Повторяющиеся в обоих числах множители можно откинуть, а остальные перемножить, выглядит это примерно так:

2 * 2 * 3 * 3 * 5 * 7 = 1260.

НОД (105, 252) = 1260.