扩展欧几里得算法(中国剩余定理、孙子定理)

前面一篇文章中我说了有一种叫做辗转相除的算法,今天做哦题目的时候又看到了一种新的算法(毕竟萌新)。回归正题,今天我介绍的是扩展欧几里得算法,他能在求出两个整数a,b的最大公约数的同时,求出满足方程(a*x+b*y=gcd(a,b))的一组解(x,y);原理:根据欧几里得算法:gcd(a,b)=gc...

2018-03-19 20:26:55

阅读数:99

评论数:0

欧几里得算法(辗转相除法)

欧几里得算法的目的是求出两个整数的最大公约数。在程序中一般用gcd表示。#include <iostream> #include <map> #include <string&am...

2018-03-18 22:01:24

阅读数:111

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭