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

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

bibixue

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

阅读量1.2k

点赞数

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

本文链接：https://blog.csdn.net/bibixue/article/details/82789705

版权

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

3 篇文章 0 订阅

订阅专栏

输入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;
}