程そ计(H.C.F.)程そ计(L.C.M.)HCF/LCM(a,b,c)
HCF =
LCM =

HCF × LCM = A × B

Euclidean algorithm: 劣锣埃猭