Розрахуйте найбільший спільний дільник (НСД) і найменше спільне кратне (НСК).
Досліджуйте більше інструментів
• НОД(a, b) × НОК(a, b) = |a × b|
• НОД(a, 0) = a (любое число делится само на себя)
• Если НОД(a, b) = 1, то a и b взаимно простые
• Алгоритм Евклида выполняется за время O(log(min(a,b)))
• НОК используется для сложения дробей с разными знаменателями