Найди НОД алгоритмом Евклида, а затем раздели произведение на НОД.
http://elms2112009.narod.ru/Visual_Basic_O_tselih_chislah/