#799. 分数约分
分数约分
Description
输入一个分数的分子 a 和分母 b,请输出约分后的分子和分母。
Input Format
一行两个正整数 a 和 b。
Output Format
一行两个正整数,表示约分后的分子和分母。
12 18
2 3
Hint
用 gcd(a,b) 同时除以分子和分母。
输入一个分数的分子 a 和分母 b,请输出约分后的分子和分母。
一行两个正整数 a 和 b。
一行两个正整数,表示约分后的分子和分母。
12 18
2 3
用 gcd(a,b) 同时除以分子和分母。