Tutaj
http://pl.wikipedia.org/wiki/Algorytm_Euklidesa masz miedzy innymi przykład dla JS można go zaimpementowac dla AS:
Kod: Zaznacz cały
// Ten program działa wyłącznie dla danych nieujemnych
// Pobierz dane użytkownika i zamień ciągi znaków na liczby
var a = 42;
var b = 18;
// Zachowaj pierwotne wartości.
var a0 = a;
var b0 = b;
// Inicjalizacja. Utrzymujemy niezmienniki p*a0 + q*b0 = a oraz r*a0 + s*b0 = b
var p = 1;
var q = 0;
var r = 0;
var s = 1;
// algorytm:
var c;
var quot;
var new_r;
var new_s;
while (b != 0) {
c = a % b;
quot = Math.floor(a / b);
//W JavaScripcie nie ma operatora dzielenia całkowitego
a = b;
b = c;
new_r = p - quot * r;
new_s = q - quot * s;
p = r;
q = s;
r = new_r;
s = new_s;
}
// Pokaż wynik.
trace("NWD(" + a0 + "," + b0 + ")=" + a + "" + p + "*" + a0 + "+(" + q + ")*" + b0 + "=" + a);
Jako funkcja:
Kod: Zaznacz cały
trace(NWD(42, 18));
/////
function NWD(n1, n2) {
var a = n1, b = n2, a0 = a, b0 = b, p = 1, q = 0, r = 0, s = 1, c, quot, new_r, new_s;
while (b != 0) {
c = a % b;
quot = Math.floor(a / b);
a = b;
b = c;
new_r = p - quot * r;
new_s = q - quot * s;
p = r;
q = s;
r = new_r;
s = new_s;
}
return a;
}