#ZL22702. 化简三项比

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

化简三项比

化简三项比

题目描述

给定正整数三项比 a∶b∶c,将三项同时除以 gcd(a,b,c),得到不能再整体缩小的最简整数比。

输入格式

一行输入 a、b、c,满足 1≤a,b,c≤10^18。

输出格式

按原顺序输出化简后的三项。

样例

输入

24 36 60

输出

2 3 5