问题4220--求两数的最大公约数

4220: 求两数的最大公约数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

求两个自然数m、n的最大公约数.

输入

两个正整数a,b（a,b<10^8）。

输出

a b的最大公约数。

样例输入

4 6

样例输出

2

来源/分类

 

[提交] [状态]