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

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

时间限制: 1 Sec  内存限制: 128 MB
献花: 4  解决: 3
[献花][花圈]

题目描述

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

输入

一行两个整数

输出

一行最大公约数

样例输入

2 4

样例输出

2

提示

来源

[献花][花圈]