NOIP模拟 Capacitor

• 首先我们看到这道题，他给出的公式可以看作
• 并联时R=R1*R2/R1+R2
• 串联时R=R1+R2
• 由它可以推出当我们得到一个A/B的电容时，我们可以得到一个A+B/B或者A/A+B的电容
• 我们正面不好从1推到A/B，就可以倒着来

#include<bits/stdc++.h>
using namespace std;
long long t,a,b,ans;
long long gcd(long long x, long long y)
{
	if (y == 0) return x;
	return gcd(y, x % y);
}
int main()
{
//	freopen("capacitor.in","r",stdin);
//	freopen("capacitor.out","w",stdout);
	scanf("%lld", &t);
	while (t--)
	{
		scanf("%lld%lld", &a, &b);
		long long c = gcd(a,b);
		a /= c;
		b /= c;          //我们先求一个gcd再运算
		ans = 0;
		while (a != 0 && b != 0)
		{
			if (a > b)
			{
				ans += a/b;
				a %= b;
			}
			else
			{
				swap(a,b);
				ans += a/b;
				a %= b;
			}
		}
		printf("%lld\n",ans);
	}
	return 0;
}