a>1 , b>1 are two integers(whole numbers)

s>=0 , t>=0

a=(P1^s1)*...*(Pr^sr)

b=(P1^t1)*...*(Pr^tr)

for each i=1,2,3,....,r is mi=min{si,ti} and ni=max{si,ti}.

show that : gcd(a,b)=(P1^m1)*...*(Pr^mr)

lcm(a,b)=(P1^n1)*...*(Pr^nr)

I've tried to ask the question as the way it is

Hope I'm clear enogh.

I would be glad if you explain the answers step by step.

Thanks in advance.