------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
鬼知道
当我听说
这是一道“规律"题的时候
是有多开心
于是
我就开始手算找规律
开始了漫漫长路
分了n多种不同情况
一点一点分析
当两个小时轻轻的溜走了后
惊叹耗时之长的我还是自信满满的满怀期待的提交了
结果wa声一片中
只有最后一个测试点
亮着那可怜的绿光......
哭辽
于是我开始看第二题了
但是没多久
看不懂第二题的我又回到了第一题
想了想...
还是写暴力吧
果然
不出我所料
只得30分
剩下7个测试点全tle
于是我想到把两种方法合并一下
（依旧是自信满满的提交了）
唉
也只有40分
哭辽
于是...
我就继续卑微了
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
扯了一堆没有用的
...
通过题面
显然
这是辗转相减
辗转相减
某种意义上
就是
辗转相除
只不过
辗转相减是每次+1
而辗转相除是每次+除数
于是...
好简单
但是这真得不是我能相处来的啊
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
#include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; typedef long long ll; ll a1,a2; int main() { scanf("%lld%lld",&a1,&a2); if(a1 > a2) swap(a1,a2); ll ans = 1; while(a2) { int t = a1 % a2; ans += a1 / a2; a1 = a2; a2 = t; } printf("%lld ",ans); return 0; }