Visual Basic - ¿¿Mínimo común múltiplo y máximo común divisor??

Hola!
Quiero hacer una aplicación que opere con fracciones (sumas, restas, multiplicaciones y divisiones) pero no se como encontrar el minimo cumun multiplo y el maximo comun divisor.
Creo que se tiene que usar el algorritmo de Euclides pero no se hayar el resto de las divisiones...
Gracias!!!

El resto de la división se halla con la función mod

Saludos Ruri