最小公倍数 oj56

最小公倍数

发布时间: 2017年5月25日 19:57   最后更新: 2017年5月26日 00:16   时间限制: 1000ms   内存限制: 128M

描述

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

输入

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

输出

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

样例输入1 复制

10 14

样例输出1

70

#include <iostream>using namespace std;int main(){int a, b;cin >> a >> b;int m = a > b ? a : b;for (int i = m; i <= a*b; i++){if (i%a == 0 && i%b == 0){cout << i;break;}}return 0;}