求解两个数的最大公约数和最小公倍数

涛声依旧

首页　| 　博文目录　| 　关于我

linux2607

博客访问： 3441
博文数量： 1
博客积分： 0
博客等级：民兵
技术积分： 10
用户组：普通用户
注册时间： 2014-07-03 18:06

个人简介

办法总比困难多！

文章分类

全部博文（1）

未分配的博文（1）

文章存档

2015年（1）

我的朋友

最近访客

qinchaow

推荐博文

求解两个数的最大公约数和最小公倍数

发布时间：2015-03-25 15:41:55

已知m, n（m > 0, n > 0）的最大公约数为p, 那么m, n的最小公倍数q = m * n / p. 所以只需要求得p即可得到q. 求最大公约数有如下两种方法.方法一:int gcd1(int m, int n){ int min; min = (m < n) ? m : n; .........【阅读全文】

阅读(549) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6