求最大公因子- –

求最大公因子- –
Tag: 求最大公因子

两个非零整数的最大公因子(欧几里得算法)

int MaxCommonFactor(int a, int b)

{

int r;

while(n!=0)

{

r=(m>=n)?(m-n):m;

m=n;

n=r;

}

return m;

}

此条目发表在java/j2ee分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据