package UP_kontrolno1;
import java.util.Scanner;
import java.lang.Math;

/**
 *
 * @author Михаил Николов
 */
public class zad3 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.print("Намиране на НОК (най-малко общо кратно) на две числа.\nЧисло №1: ");
        int chislo1 = input.nextInt();
        System.out.print("Число №2: ");
        int chislo2 = input.nextInt();

        int nok = 1;
        for(int i=2; i<=chislo1*chislo2; i++) {
            if((chislo1%i == 0 && chislo2%i == 0) || (i%chislo1 == 0 && i%chislo2 == 0)) {
                nok = i;
                break;
            }
        }

        System.out.println("\nНОК на " + chislo1 + " и " + chislo2 + " е " + nok + ".");
    }

}