#937. 求最大公约数

求最大公约数

题目描述

输入两个正整数m\red{m}n\red{n},求他们的最大公约数

输入格式

一行两个正整数m\red{m}n\red{n},用一个空格隔开,2<mn<10000\red{2<m,n< 10000}

输出格式

一行一个正整数,表示m\red{m}n\red{n}的最大公约数。

样例

输入数据

24 36

输出数据

12