Question

Произведение необщих простых множителей чисел a и b = a:b. Найти НОД а и b

Answer 1

Для того чтобы найти НОД (a и b), нужно перебрать все простые множители, входящие в разложение хотя бы одного из чисел, и взять их с наименьшим показателем.

То есть, если a = 2^2 * 3^3 * 5^1 и b = 2 * 3^2 * 5^2, то НОД (a, b) = 2^1 * 3^2 * 5^1 = 60.