问题 M: 最大公约数(数据减弱版)

问题 M: 最大公约数(数据减弱版)

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

题目描述

最大公约数指两个或多个整数共有约数中最大的一个

输入

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

输出

一个整数表示最大公约数

样例输入

6 12

样例输出

6

提示

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

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

[提交][状态]