题目描述
辗转相除法是求最大公约数的一种方法。
它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，
如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。这个和更相减损术有着异曲同工之处。
这天，XX辉又开始复习小学知识gcd的内容，同样给你留下了求解gcd的问题，当然出于对新生的照顾。此题不会用到辗转相除法，但是你需要知道这个过于高深的算法。
输入
一行两个数n,m。
其中 1<=n,m<=1e6
提示
难道gcd的意思你不知道？这不就是最大公约数吗？
XX辉留下的思考题：当n,m的范围为 1<=n,m<=1e18 时你还会吗？（疯狂暗示辗转相除）