最大公约数
程序员文章站
2024-03-22 09:11:04
...
最大公约数
public class Euclid {
public static int gcd(int m, int n) {
int tmp = 0;
do {
tmp = n % m;
n = m;
m = tmp;
} while (tmp != 0);
return n;
}
public static void main(String[] args) {
System.out.println(Euclid.gcd(15, 33));
}
}
上一篇: 一款门罗币挖矿病毒木马分析
下一篇: 十大经典排序算法
推荐阅读
-
最大公约数
-
数据挖掘-分词入门 博客分类: 算法 分词数据挖掘正向最大匹配语义
-
poj 1797(最大生成树)
-
创建一个带头节点的单向链表,找数据域中最大值
-
链式存储 50 个数,向后插入新节点建立不带头结点的循环单项链表,输出循环链 表及其最大节点值
-
单个服务器程序可承受最大连接数“理论”上是“65535” Socket
-
[poj 2018]Best Cow Fences {二分查找+最大子段和问题}
-
【C++库函数之求最大公约数函数_ _gcd(a,b)】
-
算法:约数,约数个数,约数和,最大公约数(b ? gcd(b, a%b) : a;)
-
Codeforces Round #446 (Div. 2) B(数论,模拟,gcd,最大公约数)