Рассмотрите пары чисел:9 и 13;15 и 19;24 и 35;27 и 32 А)являются ли числа,представленные в каждой паре,взаимно простыми ? Б) найдите наименьшее общее кратное чисел в каждой…

A) Проверим взаимную простоту каждой пары (gcd):

• 9 и 13: gcd(9,13) = 1. Значит, пары взаимно простые.
• 15 и 19: gcd(15,19) = 1. Взаимно простые.
• 24 и 35: gcd(24,35) = 1. Взаимно простые.
• 27 и 32: gcd(27,32) = 1. Взаимно простые.

B) НОК каждой пары (LCM) и замечание:

Правило: lcm(a,b) = |ab| / gcd(a,b). Так как во всех случаях gcd = 1, имеем lcm = ab.

• 9 и 13: НОК = 9*13 = 117.
• 15 и 19: НОК = 15*19 = 285.
• 24 и 35: НОК = 24*35 = 840.
• 27 и 32: НОК = 27*32 = 864.

Сделайте предположение (обобщение): На основе данных пар можно предположить следующее: если две числа взаимно просты (gcd(a,b)=1), то их наименьшее общее кратное равно произведению этих чисел, то есть lcm(a,b) = ab. Это следует из общепринятой формулы lcm(a,b) * gcd(a,b) = ab.