Gọi số tự nhiên nhỏ nhất cộng vào A là m. Ta có A + m là số chia hết cho 45 hay chia hết cho 5 và 9 (vì 5 x 9 = 45 ; 5 và 9 không cùng chia hết cho một số số nào đó khác 1). Vì A viết bởi các chữ số 9 nên A chia hết cho 9, do đó m chia hết cho 9. A + m chia hết cho 5 khi A + m có tận cùng là 0 hoặc 5 mà A có tận cùng là 9 nên m có tận cùng là 1 hoặc 6. Số nhỏ nhất có tận cùng là 1 hoặc 6 mà chia hết cho 9 là 36. 

Vậy m = 36.