最大公約数と、最小公倍数の違いが分かりません。

問
44、78、112のどの数も自然数Ａで割ると10余り、自然数Ｂを12、18、30のどの数で割っても
３余るとき、ＡとＢとの和の値の最小は？

上記の問題で、最大公約数・最小公倍数を使うのですが、違いがわかりません。