| 等 级 | |
| 排 名 | 10 |
| 经 验 | 25198 |
| 参赛次数 | 49 |
| 文章发表 | 128 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 | 物联网工程 |
自我简介：
QQ：2830671713
TA的其他文章
| 2187: 阶乘新问题 浏览：168 |
| 蓝桥杯2022年第十三届省赛真题-修剪灌木 浏览：4876 |
| 2684: 蓝桥杯2022年第十三届省赛真题-数位排序 浏览：1498 |
你可能喜欢
C语言程序设计教程（第三版）课后习题6.9 （Java代码）浏览：857 |
C语言程序设计教程（第三版）课后习题8.8 （C++代码）浏览：766 |
【蟠桃记】 （C语言代码）浏览：2219 |
C二级辅导-求偶数和 （C语言代码）浏览：603 |
C二级辅导-统计字符 （C语言代码）浏览：533 |
原题链接：信息学奥赛一本通T1627-最大公约数
解题思路:
用c就不用想了，需要用到高精度，甚至高精度压位，用欧几里得算法也不行了，需要用二进制算法，比赛的时候要用一两百行。
求教大佬后Python两行搞定。
参考代码:
from math import gcd print(gcd(int(input()),int(input())))
0.0分
156 人评分
精彩推荐
C语言程序设计教程（第三版）课后习题9.6 （C语言代码）浏览：567 |
C语言程序设计教程（第三版）课后习题12.3 （C语言代码）浏览：821 |
C二级辅导-同因查找 （C语言代码）浏览：579 |
九宫重排 （C++代码）浏览：1326 |
C语言程序设计教程（第三版）课后习题8.6 （C语言代码）浏览：530 |
C语言程序设计教程（第三版）课后习题11.1 （C语言代码）浏览：676 |
母牛的故事 （C语言代码）浏览：915 |
C语言程序设计教程（第三版）课后习题4.9 （C语言代码）浏览：590 |
简单的a+b （C语言代码）浏览：335 |
C语言程序设计教程（第三版）课后习题1.6 （C语言代码）浏览：694 |