#ZL12605. 把图片装进展示框
把图片装进展示框
把图片装进展示框
题目描述
图片原始尺寸为 width×height。将宽和高同时乘同一个正整数 k 后放入最大尺寸为 maxWidth×maxHeight 的展示框,图片不能变形,也不能超过边界。请找到最大的 k。
输入格式
一行输入四个正整数 width、height、maxWidth、maxHeight,保证 maxWidth≥width 且 maxHeight≥height,因此至少可以选择 k=1。
输出格式
第一行输出最大正整数倍数 k=min(maxWidth÷width,maxHeight÷height);第二行输出放大后的宽 width×k 和高 height×k,用一个空格分隔。
样例
输入
4 3 23 20
输出
5
20 15