- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 C++中实现求两个整数的最大公约数和最小公倍数
最大公约数:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几种方法,下面是两种不错的方法: (1)求差判定法.如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数.例如:求78和60的最大公约数.78-60=18,18和60
2016-09-06 15:02:03 21785 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人