5634： 班级活动安排

# 班级活动安排 ## 题目背景 学校准备给同学们发放两种活动用品，并安排两项定时活动。老师需要先做好数学计算，才能安排得更整齐。 ## 题目描述 老师有 $a$ 个红色徽章和 $b$ 个蓝色徽章。 第一项任务是把两种徽章分别平均分成尽可能多份，要求每份红色徽章数量相同、蓝色徽章数量也相同，并且没有徽章剩下。请计算最多能分成多少份。 第二项任务是两个活动分别每隔 $a$ 分钟和 $b$ 分钟进行一次。现在它们刚好同时开始，请计算至少经过多少分钟后它们会再次同时开始。 ## 输入格式 输入共 $1$ 行，包含两个整数 $a$ 和 $b$，分别表示两种徽章的数量，也表示两个活动的时间间隔，单位是分钟。 ## 输出格式 输出 $2$ 行。 第 $1$ 行输出最多能分成的份数。 第 $2$ 行输出两个活动再次同时开始所需的最少分钟数。 ## 输入输出样例 #1 ### 输入 #1 ``` 12 18 ``` ### 输出 #1 ``` 6 36 ``` ## 说明/提示 ### 样例解释 $12$ 和 $18$ 的最大公约数是 $6$，所以徽章最多可以平均分成 $6$ 份；它们的最小公倍数是 $36$，所以两个活动至少经过 $36$ 分钟后再次同时开始。 ### 数据范围 保证 $1 \leq a,b \leq 10000$。 本题需要同时求出 $a$ 和 $b$ 的最大公约数和最小公倍数。