被除数最小为45。因为在一道有余数的除法算式中，要使得商和余数都是15，只要找出使得被除数加上余数之和等于除数的数即可。因为15+15=30，也就是说被除数必须大于30，而45刚好满足此条件，故被除数最小为45。在这道有余数的除法算式中，任何一个大于45的被除数均可使商和余数都是15，比如，45+15=60，故60÷45=15...15，又如，60+15=75，故75÷45=15...15。