1229 问题 C: 最小公倍数

时间限制: 1s 内存限制: 128MB 提交: 2432 解决: 1623
题目描述

两个正整数,计算这两个数的最小公倍数

输入

输入数据只有一行,包括两个不大于1000的正整数.

输出

输出数据也只有一行,给出这两个数的最小公倍数。

样例输入
10 14
样例输出
70
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

#include<bits/stdc++.h>

using namespace std;

const int N=2e5+10;

int a[N];

int main(void)

{int t;

cin>>t;

int i,j;

a[1]=1;

a[0]=0;

a[2]=1;

a[3]=2;

for(i=4;i<=40;i++)

{a[i]=a[i-1]+a[i-2];}

while(t--)

{int n;

cin>>n;

cout<<a[n]<<endl;

}

return 0;

}