最大公约数

最大公约数

描述

给定两个数a,b,求a和b的最大公约数。

格式

输入格式

一行,两个整数a,b。

输出格式

一行,一个整数,表示a和b的最大公约数。

样例1

输入样例1

4 6

输出样例1

2

信息

ID
1004
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者