Đề bài :
https://vn.spoj.pl/problems/GPT/
Em đã đọc gợi ý của anh "tuananhnb93" về bài GPT trên VNOI nhưng em chưa hiểu rõ về thuật toán sau :
nếu N = a ^ k ( a là SNT, k>=1 ) -> kq = a;
nếu tồn tại(N mod a=0)and(N mod b=0) (a, b là SNT, a <> b) -> kq = 1;
Ai biết xin giúp đỡ .
Em cảm ơn!