Python的辗转相除 摘要:def gcd(a,b): while b: &…… 题解列表 2024年08月08日 0 点赞 0 评论 47 浏览 评分:0.0
信息学奥赛一本通T1627-最大公约数 摘要:解题思路:注意事项:参考代码:frommathimport*a,b=[int(input())foriinrange(2)]print(gcd(a,b))…… 题解列表 2023年04月05日 0 点赞 0 评论 103 浏览 评分:0.0
我对最大公约数和最小公倍数有一种恐惧,我不知道为什么 摘要:解题思路:注意事项:但是这又是最基本的参考代码:a=int(input())b=int(input())ifa<b: t=a &n…… 题解列表 2022年06月01日 0 点赞 3 评论 187 浏览 评分:9.9
2525: 信息学奥赛一本通T1627-最大公约数 摘要:解题思路:用c就不用想了,需要用到高精度,甚至高精度压位,用欧几里得算法也不行了,需要用二进制算法,比赛的时候要用一两百行。求教大佬后Python两行搞定。参考代码:from mat…… 题解列表 2022年02月04日 0 点赞 1 评论 415 浏览 评分:9.9