开始 2020-10-31 18:30:00

2020秋Y1班第一次综合测

结束 2020-10-31 19:55:00
Contest is over.
当前 2024-11-28 11:37:31

D. 求最大公约数(提高版)

描述

已知两个整数a,b；求它们的最大公约数。

输入

a b (1<=a、b<=10^{18})

输出

a,b的最大公约数

样例

输入

2 6

输出

2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交