#1 04. 11. 2012 10:29
Největší společný dělitel
Dobrý den,
měl bych takový matematický problém. A to najít největší společný násobek dvou čísel, ovšem když nezačínají od nuly, např 1+9a a 11b. Klasicky si vypočítám NSD a z toho pak NSN, ale tady vážně nevím. Pomoct by mi zřejmě nějak měla Bézoutova rovnost.
Offline
#3 04. 11. 2012 17:00
Re: Největší společný dělitel
↑ Mr.Pinker:
Násobek přece, jenom uvádim, že bez té konstanty se to počítá pomocí NSD. Jak to můžeš tvrdit, neřeším konrétní případ, ale obecně. Např. 2+3a 11b se najde hned.
Offline