#S1119. 求最大公约数(基础版)
求最大公约数(基础版)
描述
已知整数a, b,求它们的最大公约数
格式
输入描述
a b (1 <= a, b <= 100,000)
输出描述
a,b的最大公约数
输入输出样例
2 4
2
限制
运行时间1秒内,测试缓存不能大于1024KiB。
已知整数a, b,求它们的最大公约数
a b (1 <= a, b <= 100,000)
a,b的最大公约数
2 4
2
运行时间1秒内,测试缓存不能大于1024KiB。