题目描述

教室地面为长方形，长a米、宽b米，现需铺设正方形地砖，要求地砖边长为整数米，恰好铺满地面无剩余且地砖数量尽可能少。已知该边长的地砖每块售价20元，请计算购买地砖的最少花费。

输入格式

一行，两个正整数 a、b，依次表示教室的长和宽。

输出格式

一行，一个整数，表示最少花费。

12 18

120

20 25

400

2 3

120

提示

1≤a,b≤1000

提示说明

• 核心逻辑：先求a和b的最大公约数（最大地砖边长），再计算地砖数量（长/边长 × 宽/边长），最后用数量×每块售价20元计算花费；
• 输入1解析：GCD(12,18)=6，地砖数量(12/6)×(18/6)=6块，花费6×20=120；