var names = ['h', 'w']
var datasets = [
{argv:[20,16], out: 4},
{argv:[137,140], out: 1},
{argv:[300,400], out: 100},
]
Chceme vydláždit koupelnu s obdélníkovým půdorysem. Dlaždičky ale nechceme nebo neumíme řezat, mají se přesně vejít od rohu k rohu. Navíc, jak to bývá většinou, můžeme vybírat jenom z dlaždiček čtvercového tvaru.
Pro zadané rozměry koupelny hledáme co největší rozměr dlaždičky, který lze použít.
def main(h, w):
return h - w
Jestli to chcete řešit elegantně, můžete si nastudovat Euklidův algoritmus, případně ho zkusit vymyslet.