#L21303. 最多相同礼包

    ID: L21303 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第13课最大公因数与最小公倍数两张名单的共同成员最大公因数分组模型应用算法相关算法-因数枚举课堂题

最多相同礼包

最多相同礼包

题目描述

有 a 支红笔和 b 支蓝笔,要把所有笔平均装进若干个完全相同的礼包,每个礼包中的红笔数相同、蓝笔数也相同,且不能有剩余。求礼包数量的最大值,并求每个礼包中两种笔的数量。

输入格式

一行输入两个整数 a、b,满足 1≤a,b≤10^5。

输出格式

输出三个整数,依次为最多礼包数 g、每个礼包中的红笔数 a÷g、每个礼包中的蓝笔数 b÷g。

样例

输入

24 36

输出

12 2 3