Codeforces 87A.Trains

1 题目描述（题目链接）

2 题解

  题目大意是说，Vasya有两个女朋友住在不同位置，他要经常去看望她们中的一个，去往她们两个人家的火车发车频率分别是$a,b$分钟一趟。题目要求他去哪个女友家更频繁一些。所以我们需要对比在一个周期，也就是$lcm(a,b)$时间内，去哪个女友家概率更大一点，也就是比较时间长短。

  首先令$a,b$分别除以$gcd(a,b)$，然后比较大小，小的那个就是答案。相等的情况是$|a-b|=1$。

  为了方便解释，假设$a\le b$（此时$a,b$互素），我们来计算能去Masha家的时间段总长度，其中的每个时间段满足：

• 大小不超过$a$
• 所有时间段都是不相等的
• 所有时间段至少是$1$

则$lengt{h}_{Masha}={\sum }_1^{a}x=\frac{a\ast (a+1)}{2}\le \frac{a\ast b}{2}$，当$a=b-1$时取等。

from math import gcd
arr = input().split()
a, b = int(arr[0]), int(arr[1])
a, b = a//gcd(a, b), b//gcd(a, b)

if abs(a-b) == 1:
    print("Equal")
elif a > b:
    print("Masha")
else:
    print("Dasha")