Сметало за намиране на най-голям общ делител и най-малко общо кратно

Какво трябва да знаем: Решаване на уравнението ax+by=d в цели числа чрез алгоритъма на Евклид
За Книгата „Елементи” от Евклид Деление на естествени числа с частно и остатък
Най-голям общ делител и най-малко общо кратно

Извършва деление с частно и остатък
Намира най-големия общ ( НОД ) по алгоритъма на Евклид
Намира най-малкото общо кратно ( НОК ) по формулата НОК=a.b/НОД.
Решава в цели числа уравнението ax+by=d, където d е най-големият общ делител на a и b.

Дано сметалото Ви донесе полза, знание и радост.

Какво ще научим:
Решаване на уравнението A.X+B.Y=(A,B) в полиноми чрез алгоритъма на Евклид