2028 Lowest Common Multiple Plus

来源:互联网 发布:三国名将法宝进阶数据 编辑:程序博客网 时间:2024/05/03 15:14
#include<iostream>using namespace std;int gcd(int a,int b);int lcm(int a,int b);int main(void){    int n;    int temp;    int r;    while(cin>>n)    {        r=1;        while(n--)        {            cin>>temp;            r=lcm(temp,r);        }        cout<<r<<endl;    }    return 0;}int gcd(int a,int b){    int temp;    while(b)    {        temp=a%b;        a=b;        b=temp;    }    return a;}int lcm(int a,int b){    return a/gcd(a,b)*b;}

 
原创粉丝点击