#L22702. 化简两项比

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

化简两项比

化简两项比

题目描述

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

输入格式

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

输出格式

按前项、后项顺序输出化简后的两个正整数。

样例

输入

72 120

输出

3 5