Пусть некоторое n-значное число таково, что его учетверённая сумма цифр равна самому числу. Сумма цифр не превосходит 9n, учетверённая сумма цифр не больше 36n, и это число должно быть не меньше, чем 10^(n - 1). Перебором находим, что это не выполнено уже при n = 4 (36 * 4 = 144 < 10^3), при больших n это тем более не выполняется, так как при увеличении n на 1 к 36n прибавляется 36, а к 10^(n - 1) не меньше, чем 9000.
1) n = 1: очевидно, ни одно однозначное число не удовлетворяет условию.
2) n = 2: пусть число равно 10a + b, тогда учетверённая сумма цифр равна 4(a + b) 10a + b = 4(a + b) 10a + b = 4a + 4b 6a = 3b 2a = b Наименьшее двузначное число равно 12, наибольшее 48.
3) n = 3: чтобы учетверённая сумма цифр была не меньше 100, сумма цифр должна быть не меньше 25, тогда само число не меньше 799. Но чтобы учетверённая сумма цифр была не меньше 799, сумма цифр должна быть не меньше 200, чего, конечно, не может быть для трёхзначного числа.
Рассчитаем НОД
Алгоритм Евклида работает так: (a,b) = (b, a%b)
(% - остаток от деления, скобки - нод)
Тогда (45649, 16013) = (16013, 45649%16013) = (16013, 13623) = (13623, 16013%13623) = (13623, 2390) = (2390, 13623%2390) = (2390, 1673) = (1673, 2390%1673) = (1673, 717) = (717, 1673%717) = (717, 239) = 239 (717 поделилось на 239 нацело)
Итак, НОД этих двух чисел = 239
НОК невозможно рассчитать с алгоритма Евклида, зато мы можем воспользоваться формулой
a*b=НОД*НОК
a*b = 730 977 437
НОК = 730 977 437 / 239 = 3 058 483
1) n = 1: очевидно, ни одно однозначное число не удовлетворяет условию.
2) n = 2: пусть число равно 10a + b, тогда учетверённая сумма цифр равна 4(a + b)
10a + b = 4(a + b)
10a + b = 4a + 4b
6a = 3b
2a = b
Наименьшее двузначное число равно 12, наибольшее 48.
3) n = 3: чтобы учетверённая сумма цифр была не меньше 100, сумма цифр должна быть не меньше 25, тогда само число не меньше 799. Но чтобы учетверённая сумма цифр была не меньше 799, сумма цифр должна быть не меньше 200, чего, конечно, не может быть для трёхзначного числа.
ответ: 12 * 48 = 576