НОК(18,20),HOk(90,95),HOK(100,20),HOK(1000,500),HOK(191,22)
покажу пример а дальше сама
НОК(18, 20)
18 2
9 3
3 3
1
Делай так дальше
Если понадобится воспользуйся решетом Эратосфена!!!