找出两个数的最大公因子可以利用欧几里得算法。
两个整数x和y,x > y,x和y的最大公因子等同于y与(x mod y)的最大公因子。
代码如下:
int gcd (int m, int n)
{
if (0==n) return m;
return gcd(n, m%n);
}
找出两个数的最大公因子可以利用欧几里得算法。
两个整数x和y,x > y,x和y的最大公因子等同于y与(x mod y)的最大公因子。
代码如下:
int gcd (int m, int n)
{
if (0==n) return m;
return gcd(n, m%n);
}
上一篇:设计模式之bridge模式
下一篇:shell中的array数组
直线上的点,求直线ax+by+c=0上有多少个整点(x,y)
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M