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

来源:互联网 发布:mac上装linux虚拟机 编辑:程序博客网 时间:2024/05/16 15:02

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

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

2.[余数为零]

原创粉丝点击