gcd以及多数gcd

本文详细阐述了如何解决gcd(最大公约数)和lcm(最小公倍数)计算中遇到的问题,包括提供简洁的计算方法以及如何在处理多个数时避免溢出。通过实际代码示例展示了解决思路。
部署运行你感兴趣的模型镜像

以前曾经因为多数gcd被坑了好几次。终于冷静下来找时间把这个坑给填了。

然而只是一些思维上简单的思考而已。

没什么多说的。直接上代码

1.给出一个最简单的gcd写法。

2.多个数的gcd其实也很简单,最重要的是后续求值的时候是否除掉了先前的gcd,下边的写法乘,除,再乘是为了防止溢出。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int i,min,s,n,x,y;
int gcd(int a, int b) {//单纯的简单写法的gcd
	return b==0 ? a : gcd(b, a%b);
}
int main()
{
    while(cin>>n)
    {
        cin>>x;
        for(i=1; i<n; i++)
        {
            cin>>y;
            x=(x/gcd(x,y)*y/gcd(x,y))*gcd(x,y);//多个数的gcd
        }
        cout<<x<<endl;
    }
    return 0;
}

lcm就不再赘述,都是一样的。

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型,相比 3.0 版本,它提升了图像质量、运行速度和硬件效率

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值