Для приготовления салата привезли 144 огурца и 216 помидоров. В каждой порции должно содержаться одинаковое и наибольшее количество овощей каждого вида. На сколько порций салата привезли овощей, если известно, что порций больше 50?
Найдем наибольшее число одинаковых порций — это НОД количеств. Разложение: 144=24⋅32,216=23⋅33.\;144=2^4\cdot3^2,\quad216=2^3\cdot3^3.144=24⋅32,216=23⋅33. Поэтому gcd(144,216)=2min(4,3)⋅3min(2,3)=23⋅32=72.\gcd(144,216)=2^{\min(4,3)}\cdot3^{\min(2,3)}=2^3\cdot3^2=72.gcd(144,216)=2min(4,3)⋅3min(2,3)=23⋅32=72.
Значит порций — 72\;7272. В каждой порции по 144/72=2\;144/72=2144/72=2 огурца и 216/72=3\;216/72=3216/72=3 помидора.
gcd(144,216)=2min(4,3)⋅3min(2,3)=23⋅32=72.\gcd(144,216)=2^{\min(4,3)}\cdot3^{\min(2,3)}=2^3\cdot3^2=72.gcd(144,216)=2min(4,3)⋅3min(2,3)=23⋅32=72. Значит порций — 72\;7272. В каждой порции по 144/72=2\;144/72=2144/72=2 огурца и 216/72=3\;216/72=3216/72=3 помидора.