5635： 社区服务计划

# 社区服务计划 ## 题目背景 社区组织小朋友参加志愿服务。两组小朋友负责不同的工作，工作人员想把值日安排得公平又有规律。 ## 题目描述 第一组有 $a$ 名小朋友，第二组有 $b$ 名小朋友。 工作人员要完成两项安排： 1. 把两组小朋友分别分成数量相同的若干队，每队第一组和第二组的人数都相同，并且每个人都要参加。求最多可以分成多少队。 2. 第一组每隔 $a$ 天开展一次清洁活动，第二组每隔 $b$ 天开展一次宣传活动。今天两项活动同时进行，求至少经过多少天后它们会再次同一天进行。 ## 输入格式 输入共 $1$ 行，包含两个整数 $a$ 和 $b$，分别表示两组小朋友的人数，也表示两项活动的时间间隔，单位是天。 ## 输出格式 输出 $2$ 行。 第 $1$ 行输出最多可以分成的队数。 第 $2$ 行输出两项活动再次同一天进行所需的最少天数。 ## 输入输出样例 #1 ### 输入 #1 ``` 15 20 ``` ### 输出 #1 ``` 5 60 ``` ## 说明/提示 ### 样例解释 $15$ 和 $20$ 的最大公约数是 $5$，所以最多可以分成 $5$ 队；它们的最小公倍数是 $60$，所以两项活动至少经过 $60$ 天后会再次同一天进行。 ### 数据范围 保证 $1 \leq a,b \leq 10000$。 本题需要同时求出 $a$ 和 $b$ 的最大公约数和最小公倍数。