HDOJ ACMstep 2.1.3 相遇周期
2017-07-19 20:54
211 查看
其实就是求分数的最小公倍数。
//分数的最小公倍数 两个分子的最小公倍数/两个分母的最大公约数 #include #include #include #include using namespace std; int GCD(int a, int b) { return b == 0 ? a : GCD(b, a%b); } int main() { int n; cin >> n; while (n--) { int a, b, c, d,g,l; scanf("%d/%d", &a, &b); //化为最简分数 g = GCD(a, b); a = a / g; b = b / g; scanf("%d/%d", &c, &d);//化为最简分数 g = GCD(c, d); c /= g; d /= g; g = GCD(b, d);//分母的最大公约数 l = a*(c / GCD(a, c));//分子的最小公倍数 if (g == 1)cout << l << endl; else cout << l << "/" << g << endl; } return 0; }
相关文章推荐
- ACMSTEP 2.1.3 相遇周期 //数论 分数的最小公倍数
- HDOJ---ACMSteps---2.1.3相遇周期
- HDU 2.1.3 相遇周期
- HDOJ1713(相遇周期)(有点坑)
- 2.1.3 相遇周期(lcm、gcd的使用)
- HDU2.1.3 相遇周期
- HDOJ 1713 相遇周期
- HDOJ-1713-相遇周期
- hdu_2.1.3_相遇周期
- HDU 1713 相遇周期 LCD LCM 2.1.3
- HDOJ 1713 相遇周期 (最大公约数与最小公倍数)
- HDU 1713 -相遇周期
- 相遇周期
- HDU 1713 相遇周期【这也算数学吗?】
- 相遇周期 HDU - 1713
- HDU 相遇周期
- hdu 1713 相遇周期
- HDU 1713 相遇周期(求两个分数的最小公倍数)
- HDU 1713 相遇周期
- 相遇周期