Các tiền bối cho em hỏi với! Code của em mắc chỗ nào mà lại ko đc max test ạ?
Code của bạn em (phía dưới phần cmt) em thấy rất đơn giản mà lại đc max test luôn
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL MAXN = 1 + 1e5;
int GCD(int a, int b){
while (b!=0) {
int i=a%b;
a=b;
b=i;
}
return a;
}
int LCM(int m, int n) {
return m*n/GCD(m,n);
}
int a,b,c,d,tu,mau,k;
int main() {
#define TASK "ABC"
freopen(TASK".inp","r",stdin);
freopen(TASK".out","w",stdout);
cin >>a>>b>>c>>d;
mau=LCM(b,d);
tu=a*mau/b+c*mau/d;
k=GCD(tu,mau);
cout <<tu/k<<" "<<mau/k;
return 0;
}