#L22707. 接力比例

    ID: L22707 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第27课唯一分解、互质与最简分数分数也要整理身份证最简分数算法相关算法-欧几里得算法课堂题

接力比例

接力比例

题目描述

已知 A∶B=a∶b、B∶C=c∶d,求与两式同时一致的最简正整数三项比 A∶B∶C。

输入格式

一行输入 a、b、c、d,满足 1≤a,b,c,d≤10^9,并保证最简结果在64位范围内。

输出格式

依次输出最简正整数 A、B、C,它们的整体最大公因数为1。

样例

输入

2 3 4 5

输出

8 12 15