最大公倍数是50。通过使用辗转相除法来求两个数的最大公倍数。令a=8，b=9，首先将a除以b，得到商q1=0，余数r1=8.然后用b除以r1，得到商q2=9，余数r2=0，此时b除以r1，余数为0，说明b是r1的倍数，即8是9的倍数，倍数就是最大公倍数，故最大公倍数为50。