Наименьшее общее кратное

Наименьшее общее кратное (НОК) — это число наименьшее число для двух натуральных чисел, кратное этим числам.

Введём обозначения:

a – первое натуральное число;

b – второе натуральное число;

n – наименьшее общее кратное чисел a и b, обозначается НОК(a,b).

Входные данные: a; b.

Выходные данные: n.

• Заметим, что НОК(a,b)=ab/НОД(a,b)

• составление перестановок;
• составление сочетаний;
• составление размещений;
• составление разбиений;
• сортировка;
• наибольший общий делитель;
• проверка кратности;
• деление по модулю;
• получение простых чисел;
• разложение на множители.

• Участник:Logic-samara