Дано разложение числа a на простые множители: a=8,81,25. делится ли число a на 18,70,11,48. большое !

 8 * 81 * 25 = 2*2*2 * 3*3*3*3 * 5*5

 2*2*2*3*3*3*3*5*5  вот смотри это произведение. бери число, предварительно разложив на множители тоже. и смотри все ли есть? если все, то делится!

18 = 2*3*3

 2*2*2*3*3*3*3*5*5 / 2*3*3 делиться? да

ну и т.д. по алгоритму...

70 = 7*2*5 нет, т.к. на 2,5 делится, а на 7 нет

11 = 11 , нет

48 = 2*2*2*2*3, нет, т.к.

2*2*2*3*3*3*3*5*5 /  2*2*2*2*3 в числители три 2, а в знаменатели четыре 2