Для нахождения наибольшего общего делителя чисел 16 и 45 сначала разложим эти числа на простые множители:
16 = 2^445 = 3^2 * 5
Теперь найдем общие множители их разложения:
Общих множителей нет.
Следовательно, наибольший общий делитель чисел 16 и 45 равен 1.
Для нахождения наибольшего общего делителя чисел 16 и 45 сначала разложим эти числа на простые множители:
16 = 2^4
45 = 3^2 * 5
Теперь найдем общие множители их разложения:
Общих множителей нет.
Следовательно, наибольший общий делитель чисел 16 и 45 равен 1.