问题 23185 --求两个自然数最大公约数

23185: 求两个自然数最大公约数

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

题目描述

求两个自然数的最大公约数

输入

一行两个整数

输出

一行最大公约数

样例输入

2 4

样例输出

2

来源

 

[提交][状态]