分析:
交叉相乘,然后除以最大公因数(为了减少爆常数的可能性std做了两次,数据很大),得到的两个数相加减二就是答案
代码:
var
p,q,n,m,a,b,i:int64;
begin
readln(n,m);
readln(a,b);
p:=n;
q:=m;
if p<q then begin i:=p; p:=q; q:=i; end;
while (p mod q)<>0 do if p>q then begin p:=p mod q; i:=p; p:=q; q:=i; end;
n:=n div q;
n:=n*b;
m:=m div q;
m:=m*a;
p:=n;
q:=m;
if (n=0)or(m=0) then begin writeln(0); halt; end;
if p<q then begin i:=p; p:=q; q:=i; end;
while (p mod q)<>0 do if p>q then begin p:=p mod q; i:=p; p:=q; q:=i; end;
n:=n div q;
m:=m div q;
writeln(n+m-2);
end.