[Algorytmy][C] Sprawdzenie czy liczby mają te same czynniki
: 24 lis 2015, o 17:25
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ę.
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ę.