#799. 分数约分

    ID: 799 传统题 1000ms 256MiB 尝试: 4 已通过: 1 难度: 4 上传者: 标签>GESP5级训练计划最大公约数与最小公倍数课后练习gcdlcmGESP5级最大公约数最小公倍数

分数约分

Description

输入一个分数的分子 a 和分母 b,请输出约分后的分子和分母。

Input Format

一行两个正整数 a 和 b。

Output Format

一行两个正整数,表示约分后的分子和分母。

12 18
2 3

Hint

用 gcd(a,b) 同时除以分子和分母。

蜀ICP备2025119001号-1