2019-08-03 18:35 西南科技大学 前端工程师
关注
全部评论
saymedurant
西华大学 游戏后端
long long gcd(long long a,long long b){ return a%b==0?b:gcd(b,a%b); }
黑玫瑰丨201804021652626 楼主
楼主 西南科技大学 前端工程师
a的长度有10^18那么长，难道不是用数组吗
东东小朋友
中山大学 C++
a用字符串b存没跑了, b可以用long long 存储, 第一次求余自己写下, 就是逐位读然后和b比较, 大于b就取余, 求出第一次的余数后普通的辗转相除就行了
面试时要稳住不要皮
门头沟学院 前端工程师
js没法做，最后用了java的biginteger
薛定谔彭于晏
腾讯_工程师
a = int(input())
b = int(input()) while b:
a, b = b, a % b
print(a)
相关推荐