解题思路:
用c就不用想了,需要用到高精度,甚至高精度压位,用欧几里得算法也不行了,需要用二进制算法,比赛的时候要用一两百行。
求教大佬后Python两行搞定。
参考代码:
from math import gcd print(gcd(int(input()),int(input())))
0.0分
156 人评分
C二级辅导-公约公倍 (C语言代码)浏览:1510 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:737 |
【矩阵】 (C++代码)浏览:950 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:787 |
矩形面积交 (C++代码)浏览:1130 |
简单的a+b (C语言代码)浏览:581 |
杨辉三角 (C语言代码)浏览:484 |
上车人数 (C语言代码)浏览:713 |
【出圈】 (C++代码)简单循环浏览:640 |
C语言训练-斐波纳契数列 (C语言代码)浏览:510 |