![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧几里得算法
weixin_44006014
这个作者很懒,什么都没留下…
展开
-
欧几里得算法
欧几里得算法欧几里得算法 即 欧几里德算法。欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。基本信息 中文名称 欧几里德算法 别名 辗转相除法 用途 计算两个正整数a,b的最大公约数 原理 gcd(a,b) = gcd(b,a mod b) 条件 a>b 且a mod b 不为0 领域...转载 2019-01-29 08:52:37 · 26533 阅读 · 1 评论 -
A/B—【扩展欧几里得算法】
A/B要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Inpu...原创 2019-01-30 11:23:43 · 147 阅读 · 0 评论