Processing math: 100%

随笔分类 -  数学---扩展欧几里得

摘要:Look upon me, the aspect of death! 阅读全文
posted @ 2022-03-31 11:48 皮皮刘 阅读(62) 评论(0) 推荐(0) 编辑
摘要:庆祝绝杀。 阅读全文
posted @ 2021-05-24 22:21 皮皮刘 阅读(349) 评论(0) 推荐(0) 编辑
摘要:前言 扩展欧几里得是用来求不定方程如:ax+by=c的一组特解.其中a,b,c为已知整数,gcd(a,b)|c.这样,不 定方程才有解. 讲解 我们可以将问题转化为求ax+by=gcd(a,b),最后x,y同乘c/gcd(a,b)即可得到一个解 根据辗转相除法,我们直接推 阅读全文
posted @ 2020-09-02 16:38 皮皮刘 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示