Алгебра. Пирожки...

[Artemchek11]

Саша купил 20 пирожков с мясом и 21 пирожок с капустой, потратив все деньги, которые были у него в кошельке. Проанализировав покупку, Саша понял, что цены на пирожки могли быть только такими, чтобы он мог потратить все свои деньги и купить то же количество пирожков каждого вида (то есть если бы цены были какими-нибудь другими, то Саша бы не смог потратить то количество денег, что он потратил в итоге, и одновременно с этим купить то же самое количество пирожков каждого вида). Известно, что пирожок каждого вида стоит целое положительное число рублей.

Какое наибольшее количество рублей могло быть у Саши в кошельке?

Comments

[All_ex]

ну, напишите уравнение `20*x + 21*y = S`... и посмотрите когда у него будет единственное положительное решение...

[Artemchek11]

All_ex, хорошо сказано

[All_ex]

Artemchek11, Вы знаете как выписать решение линейного диофантового уравнения?...

[Гость]

Artemchek11, уже воспользовался znanija.com. Халявщик

[All_ex]

Гость, Халявщик
насильно мил не будешь...