1000ms

Difficulty: 6

所属公司 : 美团

时间 :2025年8月23日-算法岗

算法与标签>数学

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路

把满足条件的数看成四个集合的并集：

$A={k\in[1,n]\mid x\mid k}$ （ $x$ 的倍数）；
$B={k\in[1,n]\mid y\mid k}$ （ $y$ 的倍数）；
$C={k\in[1,n]\mid k\mid x}$ （ $x$ 的因子）；
$D={k\in[1,n]\mid k\mid y}$ （ $y$ 的因子）。

题目内容

给你两个正整数 $x,y$ ，定义一个整数如果是特别的数，那么它一定满足以下条件至少其一：

它是 $x$ 的整数倍。