#ZL12605. 把图片装进展示框

    ID: ZL12605 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M1M1第二学期M1-第26课比与比例比例式、比例基本性质与同比例缩放作业题

把图片装进展示框

把图片装进展示框

题目描述

图片原始尺寸为 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