#2362. 巧克力

巧克力

题目描述

王老师所在的幼儿园小班有 2 个班,一班和二班,一班共有A 人,二班共有 B 人。

王老师去超市给小朋友们采购巧克力,她的采购计划是:

  1. 给每个班采购的巧克力的数量要正好能够平均分给该班级的所有同学;
  2. 两个班要购买一样多的巧克力;
  3. 在满足前两个条件的基础上,尽可能少买巧克力。

请编程帮助王老师计算出,她至少要买多少个巧克力。

输入格式

输入两个整数 AB ,用一个空格隔开。

输出格式

输出王老师最少要购买巧克力的数量。

样例

4 6
24
3 5
30

解释#1

一班有 4 人,二班有 6 人,根据题意,购买 24 个巧克力,可以让每个班分到 12 个,正好可以平均分给 2 个班的每个同学,没有比这个方案更少的购买方案了。

数据范围

  • 对于 100%100\% 的测试数据满足:1A,B1000