[Algorytmy][C] Sprawdzenie czy liczby mają te same czynniki

tousled123
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 2 gru 2014, o 20:26
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 1 raz

[Algorytmy][C] Sprawdzenie czy liczby mają te same czynniki

Post autor: tousled123 »

Cześć. Mam do napisania program, który wczyta dwie liczby naturalne i sprawdzi czy mają one takie same czynniki pierwsze (niekoniecznie o takiej samej ilości). Np. dla podanych liczb \(\displaystyle{ 60 = 2 \cdot 2 \cdot 3 \cdot 5}\) i \(\displaystyle{ 90=2 \cdot 3 \cdot 3 \cdot 5}\) odpowiedź ma być "TAK".
Wiem jak wypisać czynniki pierwsze dwóch liczb, ale nie wiem jak sprawdzić czy są one takie same. Dziękuje za jakąkolwiek wskazówkę.
Ostatnio zmieniony 25 lis 2015, o 09:38 przez Afish, łącznie zmieniany 1 raz.
Powód: Całe wyrażenia matematyczne umieszczaj w tagach [latex] [/latex].
Awatar użytkownika
Althorion
Użytkownik
Użytkownik
Posty: 4541
Rejestracja: 5 kwie 2009, o 18:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 9 razy
Pomógł: 662 razy

[Algorytmy][C] Sprawdzenie czy liczby mają te same czynniki

Post autor: Althorion »

Wrzucaj poznane czynniki pierwsze na listę, po czym porównaj, czy dwie listy są takie same.
ODPOWIEDZ