Visual Basic - ¿¿Minmo comun multiplo y maximo comun 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 algoritmo de Euclides es un buen método, si lo conoces úsalo.
Para el resto, es tan sencillo como
resto=dividendo mod divisor
o si lo prefieres recordamos nuestros tiempos escolares:
dividendo=divisor * cociente + resto
es decir:
resto=dividendo - divisor*cociente
o también:
resto= dividendo - int(dividendo / divisor)*divisor

A quién le interese el algoritmo de Euclides puede consultar la página:
http://www.terra.es/personal/jftjft/Aritmetica/Numeros/Divisibilidad/AlgoEucl.htm
Además nótese: a * b = MCD * MCM
luego calculado el MCD, el MCM es evidente.
s.