#L21303. 最多相同礼包
最多相同礼包
最多相同礼包
题目描述
有 a 支红笔和 b 支蓝笔,要把所有笔平均装进若干个完全相同的礼包,每个礼包中的红笔数相同、蓝笔数也相同,且不能有剩余。求礼包数量的最大值,并求每个礼包中两种笔的数量。
输入格式
一行输入两个整数 a、b,满足 1≤a,b≤10^5。
输出格式
输出三个整数,依次为最多礼包数 g、每个礼包中的红笔数 a÷g、每个礼包中的蓝笔数 b÷g。
样例
输入
24 36
输出
12 2 3
有 a 支红笔和 b 支蓝笔,要把所有笔平均装进若干个完全相同的礼包,每个礼包中的红笔数相同、蓝笔数也相同,且不能有剩余。求礼包数量的最大值,并求每个礼包中两种笔的数量。
一行输入两个整数 a、b,满足 1≤a,b≤10^5。
输出三个整数,依次为最多礼包数 g、每个礼包中的红笔数 a÷g、每个礼包中的蓝笔数 b÷g。
24 36
12 2 3