/ 模板 / 题库 /

最大公约数

最大公约数

描述

给出两个数 aabb, 求 gcd(a,b)gcd(a,b)

格式

输入格式

一行,包含两个正整数aabb

输出格式

一行,包含一个正整数,即为 gcd(a,b)gcd(a,b)

样例

样例输入

12 9

样例输出

限制

1a1091\le a\le 10^91b1091\le b\le 10^9

信息

难度
4
分类
数论 点击显示
标签
递交数
2
已通过
2
通过率
100%
上传者

相关

在下列训练计划中:

模板训练