问题 J: 最大公约数(数据加强版)

问题 J: 最大公约数(数据加强版)

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

题目描述

最大公约数指两个或多个整数共有约数中最大的一个，现给出两个整数a和b，求出两整数的最大公约数。

输入

一行两个整数a和b
1<=a,b<=109

输出

输出一个整数表示最大公约数

样例输入

6 12

样例输出

6

提示

约数：一个整数a除以整数b(b!=0)所得的商是整数并且没有余数，则b就是a的约数，一个数可以有多个约数。

如6的约数：1,2,3,6

[提交][状态]