Pagini recente » Cod sursa (job #2542575) | Cod sursa (job #550223) | Cod sursa (job #258593) | Cod sursa (job #1140118) | Cod sursa (job #2336322)
#include <iostream>
using namespace std;
int cmmdc(int a,int b)
{
int r;
while (b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
pair < int , int > p[10];
int main()
{
int n;
long long prod=1,a=0;
cin>>n;
for (int i=1;i<=n;i++)
{
cin>>p[i].first>>p[i].second;
prod=prod*p[i].second;
}
for (int i=1;i<=n;i++)
{
a=a+p[i].first*(prod/p[i].second);
}
int l=cmmdc(a,prod);
cout<<a/l<<" "<<prod/l;
return 0;
}