给出两个数m和n，求它们的最大公因子，即能够同时整出m和n的最大正整数

给出两个数m和n，求它们的最大公因子，即能够同时整出m和n的最大正整数.

1.[求余数] 以n除m并令r为所得余数。（我们将有0<=r<n）

2.[余数为零]