HDU 最大公约数和最小公倍数
来源:互联网 发布:巨人网络新游戏 编辑:程序博客网 时间:2024/06/06 13:16
最大公约数
1、辗转相除法
int gcd(int x,int y)
{
if(x>y)
{
int m=x;
int n=y;
}
else
{
m=y;
n=x;
}
int r=n;
while(r)
{
r=m%n;
m=n;
n=r;
}
return m;
}
递归算法实现
int
gcd(
int
a,
int
b)
{
return
a%b?gcd(b,a%b):b;
}
int
main()
{
int
x,y;
cin>>x>>y
;
cout<<gcd(x,y)
;
return
0;
}
2、更相减损法
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)
x=x-y;
else
y=y-x;
}
return x;
}
最小公倍数
int lcm(int x,int y)
{
return x/gcd(x,y)*y;
}
阅读全文
0 0
- HDU 最大公约数和最小公倍数
- hdu 4497 最大公约数和最小公倍数
- hdu 4497(最大公约数和最小公倍数)
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- Chrome浏览器开发者工具-----Network
- System.Diagnostics System.ComponentModel
- PostgreSQL安装详细步骤(windows)
- HTML5仿照百度搜索黑洞效果
- 实时系统与分时系统
- HDU 最大公约数和最小公倍数
- Java集合----HashSet的实现原理
- python中的对象与参考
- java 判断字符串中是否包含汉字
- [李景山php] PHP扩展开发系列教程-1
- unity3d父子定位
- JavaScript之执行环境及作用域
- Windows Socket套接字(三)-MFC套接字编程
- html 表格单元格的宽度和高度的设置