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

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

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

2.[余数为零]

posted @ 2012-05-06 12:12  夏至冬末  阅读(201)  评论(0)  编辑  收藏  举报