2017年7月21日
最大公约数与扩展欧几里得算法[数论]
摘要： ——!x^n+y^n=z^n 最大公约数（gcd）及其算法（欧几里得算法） 对于正整数 a，b 若存在c使得c|a且c|b，则称c为a，b的公约数，若c还满足a=pc，b=qc，且p，q互质，则称c为a，b的最大公约数，记为（a，b）。 当然我们可以用枚举的方法求gcd，但还有一种算法可以高效解决这 阅读全文
posted @ 2017-07-21 15:20 iNx 阅读(215) 评论(0) 推荐(1) 编辑