- A6-3 最大公约数专题:多个分数的加法
- 2021-02-02 22:48:43 @
#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 条评论
-
薛俊熙@笠泽实验初级中学 (薛俊熙) LV 10 @ 2021-02-07 09:18:14
别做了
-
2021-02-04 13:53:44@
return 0试试
-
2021-02-03 11:56:02@
Ctrl c+Ctrl v
- 1
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 891
- 已通过
- 260
- 通过率
- 29%
- 被复制
- 9
- 上传者