Question

Wspólne czynniki pierwsze 3 liczb
Napisz program, który wczyta 3 liczby całkowite z zakresu <2,1e12>.
Zadaniem programu jest wyznaczenie wspólnych czynników pierwszych dla tych 3
liczb.
Możesz założyć, że żaden z czynników nie jest większy niż 1e6;
Wejście
3 liczby.

Wyjście
Posortowana lista wspólnych czynników pierwszych

​

Answer 1

Odpowiedź:

```python

import math

# Funkcja do obliczania wspólnych czynników pierwszych

def wspolne_czynniki_pierwsze(a, b, c):

def czynniki_pierwsze(n):

factors = set()

while n % 2 == 0:

factors.add(2)

n = n // 2

for i in range(3, int(math.sqrt(n)) + 1, 2):

while n % i == 0:

factors.add(i)

n = n // i

if n > 2:

factors.add(n)

return factors

factors_a = czynniki_pierwsze(a)

factors_b = czynniki_pierwsze(b)

factors_c = czynniki_pierwsze(c)

common_factors = factors_a.intersection(factors_b, factors_c)

sorted_common_factors = sorted(list(common_factors))

return sorted_common_factors

# Wczytaj trzy liczby

a, b, c = map(int, input("Podaj trzy liczby całkowite oddzielone spacjami: ").split())

# Znajdź wspólne czynniki pierwsze

wynik = wspolne_czynniki_pierwsze(a, b, c)

# Wyświetl posortowaną listę wspólnych czynników pierwszych

print(wynik)

```

mogłaś na dc napisać i weź daj naj po znajomości