Coding is the closest thing we have to superpower !
不断的将大的数减去小的数,直到两个数相等,就可以得到最大公约数,给定两个正整数,按照这种辗转相减的方法求出它们的最大公约数。
输入一行,包含两个正整数A,B。
1 \leq A, B \leq 1000000
输出一行,包含一个正整数,即A,B的最大公约数。
4 6
2