#include <stdio.h>
i;t;x;y;
f(int s,int*a,int*b){x=*a;y=*b;while(++i<s)x=(y-b[i])?(x*b[i])+(a[i]*y):(x+a[i]),y=(y-b[i])?(b[i]*y):y;
for(i=1;i<=(x<y?x:y);++i)t=(x%i==0&&y%i==00)?i:t;x/=t;y/=t;}
main()
{
int a[] = { 1, 2, 3, 3, 6 };
int b[] = { 2, 9, 3, 2, 4 };
f(5,a,b);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppO3Q7eDt5OwpmKGludCBzLGludCphLGludCpiKXt4PSphO3k9KmI7d2hpbGUoKytpPHMpeD0oeS1iW2ldKT8oeCpiW2ldKSsoYVtpXSp5KTooeCthW2ldKSx5PSh5LWJbaV0pPyhiW2ldKnkpOnk7CmZvcihpPTE7aTw9KHg8eT94OnkpOysraSl0PSh4JWk9PTAmJnklaT09MDApP2k6dDt4Lz10O3kvPXQ7fQoKbWFpbigpCnsKCWludCBhW10gPSB7IDEsIDIsIDMsIDMsIDYgfTsKCWludCBiW10gPSB7IDIsIDksIDMsIDIsIDQgfTsKCQoJZig1LGEsYik7CgkKCXByaW50ZigiJWQgLyAlZCIseCx5KTsKfQo=