#NC22164. 更相减损术

更相减损术

题目描述

利用更相减损术求两个整数的最大公约数,即每次将较大的数变成大数减去小数的值

输入格式

输入两个正整数,范围在1000000以内

输出格式

输出一个整数

样例 1

4 6
2

来源

牛客原题