时间超了,帮帮忙,看一下怎么改

#include <iostream>
using namespace std;

int gcd(int a,int b);

int main()
{
int n;

cin>>n;
int b,a;

cin>>b>>a;

for(int i=2; i<=n; i++)
{
int b1,a1; cin>>b1>>a1;
int lcm=a/gcd(a,a1)*a1;
b=lcm/a*b+lcm/a1*b1;
a=lcm;
}
a=a/gcd(a,b);
b=b/gcd(a,b);
cout<<b<<" "<<a<<endl;
return 1;
}

int gcd(int a,int b)
{
while(1)
{
int r=a%b;
if(r==0)
break;
a=b,b=r;
}
return b;
}

3 条评论

  • 1

A6-3 最大公约数专题:多个分数的加法

信息

难度
6
分类
(无)
标签
递交数
891
已通过
260
通过率
29%
被复制
9
上传者