Чтобы понять, как найти наибольший общий делитель (НОД) чисел a и b, когда их общее кратное равно b, давайте начнём с определения понятий.
Общее кратное двух чисел — это наименьшее число, которое делится на оба этих числа. Если мы говорим, что общее кратное a и b равно b, это значит, что b делится на a. Условие, при котором это возможно, заключается в том, что a должно быть меньше или равно b.
Теперь обратим внимание на наибольший общий делитель. НОД двух чисел — это наибольшее число, которое делит оба числа без остатка. Поскольку b делится на a, это означает, что НОД(a, b) будет равным a, если a не равно нулю, или равным b, если a больше b.
Таким образом, если b является общим кратным и делится на a, тогда:
- Если a = b, то НОД(a, b) = a.
- Если a < b, то НОД(a, b) = a.
Итак, когда общее кратное чисел a и b равно b, наибольший общий делитель этих чисел равен a.
