Question

There are 2 numbers N and M. You have to find the smallest number which when multiplied to N makes it a multiple of M.
Give a formula for the above expression.​

Answer 1

Answer:

Given a number ‘n’, find the smallest number ‘p’ such that if we multiply all digits of ‘p’, we get ‘n’. The result ‘p’ should have minimum two digits.

Examples:

Input: n = 36

Output: p = 49

// Note that 4*9 = 36 and 49 is the smallest such number

Input: n = 100

Output: p = 455

// Note that 4*5*5 = 100 and 455 is the smallest such number

Input: n = 1

Output:p = 11

// Note that 1*1 = 1

Input: n = 13

Output: Not Possible