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

Спасибо Большое!!

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