Школьная задача, подскажите идею решения

Irbis-S

Подскажите плз основную идею, как сделать
По окружности длины А катится колесо длины В. А,В - целые числа, (А,В) = D. На колесе есть гвоздь, который оставляет отметки на окружности. Сколько отметок он оставит ?

Irbis-S

т.е. нужно найти наименьшее к, такое что к*В делится на А.
как такое можно найти ?

griz_a

k=А/НОД(А,В)
Оставить комментарий
Имя или ник:
Комментарий: