競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net

[0729 仕様書無しさん 2017/08/12(土) 23:19:06.59]

>>728
1 long long型にする
2 aとbのgcdをcとおいて、
　a * b / c → (a / c) * (b / c)
で俺は解決した