最大公约数(Greatest Common Divisor)
2024-10-18 21:26:42
两个数的最大公约数。一个典型的解决方案是欧几里德,叫欧几里德算法。
原理:(m,n)代表m和nGCD,和m>n。然后,(m,n)=(n,m%n)=.....直到余数为0.
码如下面:
public class GCD {
public static int gcd(int m, int n){
if(m*n<0){
return -1;
}
if(n==0){
return m;
}
if(m==0){
return n;
}
//辗转相除法
if(m<n){
int temp=m;
m=n;
n=temp;
}
int r = m%n;
while(r!=0){
m=n;
n=r;
r=m%n;
}
return n;
}
public static void main(String[] args){
System.out.println(gcd(100, 45));
}
}
成绩:5
版权声明:本文博主原创文章,博客,未经同意不得转载。
最新文章
- iOS-Block总结 &;&; 全面解析逆向传值
- SharePoint 2013 User Profile Services之跨场发布
- 微信公众平台C# SDK:Senparc.Weixin.MP.dll
- 11.6---矩阵查找元素(CC150)
- Tostring记录,方便自己查看
- Codevs 1039 :数的划分
- 层叠水平(stacking level)
- 如何将一个 ASP.NET MVC 4 和 Web API 项目升级到 ASP.NET MVC 5 和 Web API 2
- 使用javascript正则表达式实现遍历html字符串
- 20155303 2016-2017-2 《Java程序设计》第二周学习总结
- [TJOI2017]异或和
- hdu 5011(博弈)
- 简单分析下mybatis中mapper文件中小知识
- POJ 2226 Muddy Fields(最小点覆盖)题解
- 护网杯 task_shoppingCart 记录
- Ubuntu adb devices :???????????? no permissions (verify udev rules) 解决方法
- linux下获取系统时间 和 时间偏移
- html 表单button
- 【UOJ #201】【CTSC 2016】单调上升路径
- <;摘录>;GCC 中文手
热门文章
- IE, FireFox, Opera 浏览器支持CSS实现Alpha透明的方法 兼容问题
- 敏捷开发-Scrum 真实
- 初步C++运算符重载学习笔记&;lt;3&;gt; 增量递减运算符重载
- 读书笔记:《重来REWORK》
- c++野指针 之 实战篇
- Mit 分布式系统导论,Distributed Systems ,lab1 -lab6 总结,实验一到实验六总结
- hunnu-11546--Sum of f(x)
- 《UNIX编程环境》的源代码的第二个版本Ubuntu下编
- A Game of Thrones(0) - PROLOGUE
- poj1655 Balancing Act 找树的重心