给出两个数aaa,bbb,利用辗转相除法求解两个数的最大公约数。
两个整数,aaa和bbb。
一个整数,表示这两个数的最大公约数。
9 12
3
2 3
1
对于100%的数据,保证数据范围2≤a,b≤1,000,000,0002 \le a,b \le 1,000,000,0002≤a,b≤1,000,000,000。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户