import java.io.*;

class Cv06Pr2 {

	public static void main (String [] arg){
		
		System.out.println("Program na vypocet nejmensiho spolecneho nasobku.");
		System.out.println();
		
		System.out.print("Zadej cislo: ");
		int a = VstupData.ctiInt();
		System.out.print("Zadej cislo: ");
		int b = VstupData.ctiInt();
		
		int x = a;
		int y = b;
		int r = 0;
		
		do {
			if (x>=y) x%=y;
			if (x>0) y%=x;
			else {
				r = x;
				x = y;
				y = r;
			}
		} while (y!=0);
		
		System.out.println("Nejmensi spolecny nasobek cisel "+ a +" a "+ b +" je "+ ((a*b)/x) +".");
	}
	
}