A41140.风力发电(wind)

入门

官方

通过率:76.74%

时间限制:1.00s

内存限制:128MB

题目描述

在一个风力发电场中,风力发电机的转动受到风速和风向的影响。为了确保发电机的转速和发电功率能够与风速和风向相匹配,工程师们开发了一套控制系统,要求根据实时的风速和风向数据来调整发电机的转速。

在控制系统中,工程师发现一个关键的规律:每次调整风车转动时,风车会按一个固定的增量来进行转动。假设每次调整后,风车都会按一个固定的步伐前进。如果工程师想知道在经过多少次调整后,风车回到最初的转动位置,我们就需要计算出调整次数。

假设风车的初始位置为 0,工程师每次调整时,都会使风车的转速增加 mm,且整个系统的转速范围是一个固定的周期 nn。现在,我们需要计算,风车需要经过多少次调整才能回到最初的转速位置。

输入格式

一行两个整数 n,mn, m,分别表示转速范围 nn 和每次调整的步伐 mm

输出格式

一个整数,表示风车回到初始位置所需的调整次数。

输入输出样例

  • 输入#1

    2 3

    输出#1

    2

说明/提示

数据范围

  • 对于 50%50\% 的数据,nnmm 的倍数。
  • 对于 90%90\% 的数据,n<1000000n < 1000000
  • 对于 100%100\% 的数据,0<n,m<10100 < n, m < 10^{10}
首页