/ 模板 / 题库 /

最大公约数

最大公约数

描述

给出两个数 \(a\) 和 \(b\), 求 \(gcd(a,b)\)。

格式

输入格式

一行,包含两个正整数\(a\),\(b\)。

输出格式

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

样例

样例输入

12 9

样例输出

3

限制

\(1\le a\le 10^9\),\(1\le b\le 10^9\)。

信息

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

相关

在下列训练计划中:

模板训练