SPOJ 15555: Check the coprimeness