题目背景

约数又称因数。整数a除以整数b(b≠0)除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。

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

题目描述

输入已知两个整数x，y，求它们的最大公约数。

输入格式

两个整数x，y(1≤x, y≤100000)。

输出格式

一个整数表示x和y的最大公约数。

输入/输出样例

1515 600

15

说明/提示

时间1000ms，内存256MiB