Greatest Common Divisor Formula


Equation for calculate greatest common divisor is,

gcd(a,b)=a×blcm(a,b)

where, a,b = positive integers