0
已解决
韩子靖
初级守护
初级守护
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<stack>
#include<queue>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int main()
{
long long n1,n2,m1,m2;
cin>>n1>>n2>>m1>>m2;
long long ans1=0,ans2=0;
long long y=n2;
n1*=m2;
n2*=m2;
m1*=y;
m2*=y;
ans1=n1+m1;
ans2=n2;
long long t=min(ans1,ans2);
for (long long i=2;i*i<=t;i++)
{
while (ans1%i==0 && ans2%i==0)
{
ans1/=i;
ans2/=i;
}
}
cout<<ans1<<" "<<ans2<<endl;
}
韩子靖在2018-10-26 19:08:37追加了内容
只有10分
0
已采纳
0
0
0
0
0
0
0
郑金顺
中级光能
中级光能
i*i<=t改成
i<=sqrt(t)
算法有问题
望采纳谢谢
把头文件去掉(除了#include<iostream>),再把定义变成:
long long n1,n2,m1,m2;
cin>>n1>>n2>>m1>>m2;
long long ans1=0,ans2=0,y=n2;
0
0