#P1602. 课程A.最大公约数的简单方法

课程A.最大公约数的简单方法

题目描述

输入 2220002000 以内的正整数 aabb ,找到最大的这样正整数 XXXX 可以整除 aabb

输入格式

一行 22 个正整数:aabb ,范围在 [11, 20002000] 。

输出格式

一个正整数。

样例

4 6
2