Найдите наибольший общий делитель чисел a и b, если:
1) $a = 2^2 * 3^3 * 5 * 7 * 17, b = 2^3 * 3^2 * 5 * 11 * 19$;
2) $a = 2^5 * 3^2 * 7^3 * 13 * 23^2, b = 3^5 * 7 * 13^2 * 23$.
$a = 2^2 * 3^3 * 5 * 7 * 17, b = 2^3 * 3^2 * 5 * 11 * 19$
НОД (a;b) = $2^2 * 3^2 * 5 = 4 * 9 * 5 = 20 * 9 = 180$
$a = 2^5 * 3^2 * 7^3 * 13 * 23^2, b = 3^5 * 7 * 13^2 * 23$
НОД (a;b) = $3^2 * 7 * 13 * 23 = 9 * 7 * 13 * 23 = 63 * 13 * 23 = 819 * 23 = 18837$
Вычисления:
$\snippet{name: column_multiplication, x: 63, y: 13}$
$\snippet{name: column_multiplication, x: 819, y: 23}$
Пожауйста, оцените решение
