题解 2525: 信息学奥赛一本通T1627-最大公约数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最大公约数。。

摘要:参考代码:import java.util.*;import java.math.*;public class Main&……

2525: 信息学奥赛一本通T1627-最大公约数

摘要:解题思路:用c就不用想了,需要用到高精度,甚至高精度压位,用欧几里得算法也不行了,需要用二进制算法,比赛的时候要用一两百行。求教大佬后Python两行搞定。参考代码:from mat……