输入n，求能被1,2，……整除的最小的整数。

最新推荐文章于 2023-09-14 11:25:10 发布

bibixue

最新推荐文章于 2023-09-14 11:25:10 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：代码练习记录文章标签：最小公倍数最大公约数

本文链接：https://blog.youkuaiyun.com/bibixue/article/details/82789705

代码练习记录专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个算法，用于计算能被从1到n的所有整数整除的最小整数。通过递归调用和计算最大公约数与最小公倍数的方法，实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入n，求能被1,2，……整除的最小的整数。

#include<iostream>
using namespace std;
int temp;
int temp2;
int gcc(int x,int y){

    if(x<y){
        temp=x;
        x=y;
        y=temp;
    }
    while(x%y!=0){
        temp=x%y;
        x=y;
        y=temp;

    }
    return temp;
}
int gcd(int x,int y){

    temp2=x*y/gcc(x,y);
    return temp2;
}

int sum(int n){
    if(n==1){
       return 1;}
    if(n==2){
    return 2;}
    else{
        return gcd(n,sum(n-1));
    }
}
int main(){
    int res;
    int n;
    cin>>n;
    res=sum(n);
    cout<<res<<endl;
}