Task 94_1. Пирог
UniLecsЗадача: был приготовлен большой пирог на семейный праздник. К вам придут N гостей, но возможно, к вам заедут еще и старые друзья и тогда гостей будет M человек, включая вас.
На какое минимальное кол-во частей вам необходимо разрезать пирог (не обязательно всех равных), чтобы при любом кол-ве гостей, все сьели пирог поровну?
Входные данные: N, M, где N,M меньше 10000
Вывод: минимальное кол-во кусочков пирога
Пример:
N = 2, M = 3
Answer: 4
Реализация:
- @rulikkk, NodeJS
https://repl.it/@rustemmustafin/UniLecs94
2. @tvolf, PHP
https://gist.github.com/tvolf/87f754bed51dff18c5800d566e4d078d
3. @dbond762, Go
https://gist.github.com/dbond762/12b4feafba0667b1760b368896c97b58
Test:
https://play.golang.org/p/jwpnRFy53XL
4. @LostInKadath, Python
https://gist.github.com/LostInKadath/5856e8b3f4147826db7f59368df2c098
5. Антон, Rust
https://gist.github.com/AnthonyMikh/9187e02f827cea04b16c89834c15a691
Test:
http://play.rust-lang.org/?gist=aabbb61e241edc3c2f7b8e87e6222ac2&version=stable&mode=debug
6. Aleksei Kolosov, JS
https://gist.github.com/KolosovAO/3f86a4cea8e0fff543c8e54d3cb2ba6d