九度oj 1438

来源:互联网 发布:单片机485接口电路 编辑:程序博客网 时间:2024/06/04 18:13
题目描述:

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

输入:

输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。

输出:

对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。

样例输入:
10 14
样例输出:

70

#include<iostream>using namespace std;int main(){    int n,m;    while(cin>>n>>m)    {              int  min=1000000,b;              for(int i=1;i<=n*m;i++)              {                      if(i%m==0&&i%n==0)                      {                                 b=i;                                                                  if(  b<min)                                 {                                      min=b;                                      }                                      }                                      }                                      cout<<min<<endl;                                      }                                      }     


0 0
原创粉丝点击