求最大公因子- –

求最大公因子- –
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来减少垃圾评论。了解我们如何处理您的评论数据