#37. d030: 求两个自然数最大公约数

d030: 求两个自然数最大公约数

说明

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

输入格式

输入说明: 一行两个整数

'输出格式

 输出说明: 一行最大公约数

输入数据 1

 输入样例: 2 4 

输出数据 1

输出样例 : 2

提示

请尝试使用辗转相除法解决此问题!