90与36的最大公约数为18.

用辗转相除法

令m=90，n=36，

m=2n+18，r=18.

令m=36，n=18.

又有36=18×2，

即m=2n，

此时r=0.

令m=18，n=0.

故90与36的最大公约数为18.

上述过程也可以写为如下形式：

90=2×36+18，

36=2×18+0，

所以90与36的最大公约数为18.