小雪玩数字（gcd）

最新推荐文章于 2025-11-24 10:45:51 发布

原创最新推荐文章于 2025-11-24 10:45:51 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

牛客刷题专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个计算整数序列中每对相邻整数的最大公约数和最小公倍数的C++程序。通过递归算法求得最大公约数，并据此计算最小公倍数。适用于数学算法学习及编程实践。

在这里插入图片描述

代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{
    if(b == 0)
        return a;
    return gcd(b,a%b);
}
int f[15];
int main()
{
    int k ;
    cin>>k;
    for(int i = 1 ; i <= k ; i++)
        cin>>f[i];
    for(int i = 2 ; i <= k ; i++)
    {
        int sum = gcd(f[i-1] , f[i]);
        sum = f[i-1] / sum * f[i];
        f[i] = sum;
    }
    cout<<f[k];
}