I want to write a program that calculates if a number is a multiple of some other numbers.
Lets say that i want to check if 25 can be given from a function like 2a+3b+4c=25.Is there any algorithm that can find a b c in order to check if abc are integers?
For generating all possibilities, a Brute force algorithm will suffice:
Loop over all possible values for
a and subtract the sum
2a from 25. Nest similar loops for
b using the remainder. If the remainder after subtracting
3b is a multiple of 4, then loop over all possible values of
c and output
c as a combination.