algoritmo para encontrar el mcm-mcd con sentencia while

algoritmo para encontrar el mcm-mcd con sentencia while

<b>Encuentre el mcm de dos numeros a Y b sabiendo que (a)(b)=(mcm)(mcd)  </b>

import java.io.*;

class whiledop_4_2{

public static void main(String args[])throws IOException

{

int a,b,r,a1,b1;

BufferedReader in=new BufferedReader (new InputStreamReader(System.in));

<!--more-->

System.out.println("Encuentra el mcm de dos numeros sabiendo que a*b=mcm*mcd ");

System.out.println("Ingrese primer numero ");

a=Integer.parseInt(in.readLine());

System.out.println("Ingrese segundo numero ");

b=Integer.parseInt(in.readLine());

a1=a;

b1=b;

while(b>0){//se calcula en a el mcd

r=a%b;

a=b;

b=r;

}

System.out.println("El mcm("+a1+","+b1+")= "+((a1*b1)/a));

}

}