跳至正文
#P210

【例35.3】 最大公约数

普及−
查看题目操作

【例35.3】 最大公约数

说明

求两个正整数mm,nn的最大公约数。

输入格式

输入mm,nn。

输出格式

mm,nn的最大公约数,对于全部数据:mm,nn<10000001000000。

样例

4 6
2