>>587
prとpsは両方素数だから互いに素です