题目描述

小青在数学课上学习了最大公约数的概念，他对这个神奇的数学知识产生了浓厚的兴趣。小青想：给定两个正整数，如何快速找出它们的最大公约数呢？是用辗转相除法，还是用更相减损术？为了帮助同学们更好地理解最大公约数的概念，小青决定编写一个程序来解决这个问题。请你帮助小青完成这个任务，输入两个正整数，输出它们的最大公约数。让我们一起来看看，数学的魅力如何在代码中绽放吧！

输入格式

输入以空格分隔的 2 个正整数

输出格式

输出输入 2 数的最大公约数，末尾输出换行

样例

样例 1

输入 # 1

14 49

输出 # 1

7