Делится ли число на 36 [закрыто]

210

15 декабря 2016, 16:00

Здраствуйте помогите с программой (C++) Вводится одно число которое может быть максимум 1000 значным(соответственно его можно прочесть только string)Делится ли это число на 36 СПАСИБО (ученица 6 класса)

Answer 1

Все же предельно просто. 36 это 4 * 9. НОК(4,9) = 1, поэтому, если число делиться на 4 и на 9, то оно будет делиться на 36. Признаки делимости на 9 и на 4 должны быть известны.