商和余数相同时最大余数与最大公约数的关系

当两个数的商和余数相同时，可以说这两个数可以被一个数整除，而此时余数最大，即这两个数最接近被除的数，而这个数称为它们的最大公约数。因此，当两个数的商和余数相同且余数最大时，它们的最大公约数就是这两个数的余数。

最大公约数的计算有不少的算法，其中最常用的是辗转相除法，也叫欧几里得算法。它的基本思想是，两个数a和b（a>b），用a除以b，得到商q和余数r，也就是a=b×q+r。若r=0，则b即为两数的最大公约数；若r≠0，则用b除以r，得到的余数继续和b比较，如果余数为0，那么r就是两数最大公约数。如果余数不为0，则继续用上一步的余数作为被除数，重复上述过程，直到余数为0为止。

因此，当两个数的商和余数相同且余数最大时，它们的最大公约数就是这两个数的余数。