#L22702. 化简两项比
化简两项比
化简两项比
题目描述
给定正整数比 a∶b,将两项同时除以 gcd(a,b),得到不能再同时缩小的最简整数比。
输入格式
一行输入 a、b,满足 1≤a,b≤10^18。
输出格式
按前项、后项顺序输出化简后的两个正整数。
样例
输入
72 120
输出
3 5
给定正整数比 a∶b,将两项同时除以 gcd(a,b),得到不能再同时缩小的最简整数比。
一行输入 a、b,满足 1≤a,b≤10^18。
按前项、后项顺序输出化简后的两个正整数。
72 120
3 5