更相减损术
题号：NC22164
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

输出一个整数
示例1

输入

复制 
4 6

输出

复制 
2