#1535. 求两个自然数最大公约数

求两个自然数最大公约数

题目描述

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

输入格式

一行两个整数

输出格式

一行最大公约数

样例

样例 1

输入:

2 4

输出:

2