您当前的位置: 首页 > 

不牌不改

暂无认证

  • 0浏览

    0关注

    422博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

多个数计算最大公约数与最小公倍数的模板

不牌不改 发布时间:2022-03-12 21:20:11 ,浏览量:0

这是道计算两个数的最大公约数与最小公倍数的题目 辗转相除法实现计算最大公约数 多个数的最大公约数

计算多个数的最大公约数的算法思路:

计算前两个数是最大公约数,记为gcd,再计算gcd与第三个数的最大公约数,更新gcd为本次计算的最大公约数,再计算gcd与第四个数的最大公约数,更新gcd为本次计算的最大公约数,……

#include
using namespace std;

const int N = 1e5+10;

int a[N], cnt;

int main()
{
	while (cin >> a[cnt]) cnt ++;
	
	int gcd = 0;
	for (int i = 0;i             
关注
打赏
1662186765
查看更多评论
0.0450s