最小公倍数

题目描述

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

输入

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

输出

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

样例输入 Copy
10 14
样例输出 Copy
70
#include
using namespace std;
int main() {
	int a, b; 
	while (scanf_s("%d %d", &a, &b) != EOF) 
	{
		if (a == 0 || b == 0)cout << 0 << endl;
		else {
			int max = a; if (b > a)max = b;
			int i;
			for (i = max;; i++)
				if (i % a == 0 && i % b == 0)break;
			cout << i << endl;
		}
	}
	return 0;
}

 

你可能感兴趣的:(学习笔记,c++)