A41140.风力发电(wind)
入门
官方
通过率:76.74%
时间限制:1.00s
内存限制:128MB
题目描述
在一个风力发电场中,风力发电机的转动受到风速和风向的影响。为了确保发电机的转速和发电功率能够与风速和风向相匹配,工程师们开发了一套控制系统,要求根据实时的风速和风向数据来调整发电机的转速。
在控制系统中,工程师发现一个关键的规律:每次调整风车转动时,风车会按一个固定的增量来进行转动。假设每次调整后,风车都会按一个固定的步伐前进。如果工程师想知道在经过多少次调整后,风车回到最初的转动位置,我们就需要计算出调整次数。
假设风车的初始位置为 0,工程师每次调整时,都会使风车的转速增加 m,且整个系统的转速范围是一个固定的周期 n。现在,我们需要计算,风车需要经过多少次调整才能回到最初的转速位置。
输入格式
一行两个整数 n,m,分别表示转速范围 n 和每次调整的步伐 m。
输出格式
一个整数,表示风车回到初始位置所需的调整次数。
输入输出样例
输入#1
2 3
输出#1
2
说明/提示
数据范围
- 对于 50% 的数据,n 为 m 的倍数。
- 对于 90% 的数据,n<1000000。
- 对于 100% 的数据,0<n,m<1010。