OJ刷题---公倍数

标签：iostream   博客   数据   c++   计算机   

 题目要求：

输入代码：

#include<iostream>
typedef long l;//定义长整形，省时省力
using namespace std;
int gcd(l a,l b)//最大公约数算法
{
    l r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

l lcm(l a, l b)//最小公倍数算法
{
    return a*b/gcd(a,b);
}

int main()
{
    l i,n,temp;
    cin>>n;
    temp=1;
    for(i=2;i<=n;i++)
    {
        temp=lcm(temp,i);//迭代依次求出1-n的最小公倍数
    }
    cout<<temp<<endl;
    return 0;
}

OJ刷题---公倍数

标签：iostream   博客   数据   c++   计算机   

原文地址：http://blog.csdn.net/linhaiyun_ytdx/article/details/48005745