- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 求n个数的最小公倍数
求n个数的最小公倍数//文件名:求n个数的最小公倍数.cpp//编译环境:Visual C++ 6.0//作者:Vector_山水之间//版本:1.0//完成日期:2017.3.21//主要功能:求n个数的最大公约数#include #include int f(int a,int b){ int t; if(a>b) { t=a;a=b;b=t;
2017-03-21 17:02:16 414
原创 求两个整数的最大公约数
求两个整数的最大公约数 本次程序采用三种方法求两个整数的最大公约数,分别是辗转相除法,相减法和穷举法。三种算法的设计思路如下: 辗转相除法:输入两个正整数a,b(假设a>b),用大数除以小数得到余数为r,即用a除以b得到余数r,然后循环以下条件,(a=b;b=r;r=a%b);直到r等于0时,结束循环,则b即为两个数的最大公约数。 相减法:输入两
2017-03-21 14:02:55 2220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人