原题链接
考察:数论
思路:
也就是说分子分母不论大小可以得到相同的结果
Code
#include <iostream>
#include <cstring>
using namespace std;
typedef long long LL;
LL a,b,ans;
int main()
{
scanf("%lld%lld",&a,&b);
while(1)
{
if(a<b)
{
b-=a;
swap(a,b);
ans++;
}
ans+=a/b;
a=a%b;
if(!a||!b) break;
}
printf("%lld\n",ans);
return 0;
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
