You are on page 1of 1

gcd(a,b)⋅lcm(a,b)=a⋅b

IF gcd(a,b)=1:
gcd(a,b)⋅lcm(a,b)=a⋅b⇒1⋅lcm(a,b)=a⋅b⇒lcm(a,b)=a⋅b
IF lcm(a,b)=a⋅b:
gcd(a,b)⋅lcm(a,b)=a⋅b⇒gcd(a,b)⋅a⋅b=a⋅b⇒gcd(a,b)=1

You might also like