#M1L313. 共同周期

共同周期

共同周期

题目描述

设备甲每A天检查一次,乙每B天检查一次,都从第0天开始。判断第D天是否两台都需要检查。

输入格式

一行依次输入整数D、A、B。

输出格式

同时检查输出YES,否则NO。

样例 1

输入

30 5 6

输出

YES

说明

30同时是5与6的倍数。

样例 2

输入

0 7 9

输出

YES

说明

第0天也进行两种检查。

数据范围

  • 0≤D≤1000000000000。
  • 1≤A≤1000000。
  • 1≤B≤1000000。