#GOC01312. 最大是几?

    ID: 9044 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc三级最小公倍数最小公倍数基础算法

最大是几?

题目描述

输入两个正整数 ab。在不超过 500 的正整数中,找出最大的、同时是 ab 的公倍数的数,并以它为边长画一个正方形。

图片

输入格式

一行输入两个正整数 a, b

当前测试数据保证 1500 中存在 ab 的公倍数。

输出格式

i = 500 开始向下枚举,找到第一个同时满足 i % a == 0i % b == 0 的整数 i,记为 n

在输出窗口输出 n,并使用 GoC 绘制一个宽和高都为 n 的矩形,即边长为 n 的正方形。

样例

30 40
480