Оптимизировать код, который находит НОК

[Lyso]

Я написал вот такой код:

package{
	import flash.display.MovieClip;
	import flash.events.MouseEvent;
 
	public class Main extends MovieClip{
		private var num1:uint;
		private var num2:uint;
 
		public function Main(){
			btn.addEventListener(MouseEvent.CLICK,findNok);
		}
 
		private function findNok(e:MouseEvent=null):void{
			num1=Number(txt1.text);
			num2=Number(txt2.text);
			for(var i:uint=1;i<Infinity;i++){
				if(i%num1 + i%num2 == 0){
					nok.text=String(i);
					break;
				}
			}
 
		}
	}
}

C большими числами он е работает и вылетает. Как можно оптимизировать код?

Добавлено через 2 минуты
Будет ли лучше написать так:

private function findNok(e:MouseEvent=null):void{
		num1=Number(txt1.text);
		num2=Number(txt2.text);
		for(var i:uint=1;i<num1*num2+1;i++){
			if(i%num1 + i%num2 == 0){
				nok.text=String(i);
				break;
			}
		}
	}

[wvxvw]

Вау, какой кошмар
Забыл как называлась, но еще в школе проходили теорему о том, что если меньшая половина корень, сорри нечетного числа не делится ни на одно простое число, то число является простым. Соответственно, вы, если скорость важна, могли бы просто предрасчитать простые числа в допустимом диапазоне и проверять делимость на них, вместо того, чтобы инкрементить по одному...

[Lyso]

Тогда надо искать целый список всех простых чисел, а если мне нужны громадные числа?

[wvxvw]

Вам в любом случае нужно либо вычислять на ходу простые числа, либо сначала один раз посчитать... Или, подождтите, НОК - это наибольшее или наименьшее? Я чет уже ничего не помню.

[Lyso]

Наименьшее общее кратное. Наименьшее число, на которое делятся 2 числа одновременно нацело. Как у меня, но тут я понял есть другая формула...

Добавлено через 2 минуты
Ой, это же наименьший общий делитель ..) Ну разницы нет, главное, что мне это надо.

Добавлено через 3 минуты
А нет.. нок.

[wvxvw]

http://www.cs.rit.edu/~ark/cscl/doc/...BitPrimes.html
Кстати, вот вам генератор

[-De-]

В гугол! И алгоритм Евклида, считаю, классика (хоть сам в нем не оч =).

[wvxvw]

Алгоритм Евклида - это наибольшый же вроде, не? (кошмар, опять, вообще ничего не помню )

[-De-]

Дык. Но тут ведь как дела обстоят - есть 2 числа, x, y, есть НОД их. Т.е. x = НОД * a, y = HOД * b. А что такое НОК? НОК = a * b * НОД Откуда НОД = x * y / НОК . Как-то так. Ну и блин, я же не умнее гугла и вики, ну честно =)
PS: вот например просто перепутал НОК и НОД %)