题意：给出m、k，求k个与m3和4互质吗的数
思路：我们知道gcd（b×t+a，b）=gcd（ab） （t为任意整數），如果a与b互素则b×t+a与b也一定互素，如果a与b不互素则b×t+a与b也一定不互素。故与m互素的数对m取模具有周期性则根据这个方法我们就鈳以很快的求出第k个与m互素的数。
格式：DOC ? 页数：122页 ? 上传日期： 04:22:08 ? 浏览次数：33 ? ? 1000积分 ? ? 用稻壳阅读器打开
全文阅读已结束如果下载本文需要使用
题意：给出m、k，求k个与m3和4互质吗的数
思路：我们知道gcd（b×t+a，b）=gcd（ab） （t为任意整數），如果a与b互素则b×t+a与b也一定互素，如果a与b不互素则b×t+a与b也一定不互素。故与m互素的数对m取模具有周期性则根据这个方法我们就鈳以很快的求出第k个与m互素的数。