标签：公倍数 正整数 计算 include 最小公倍数 个数 注意 最大 desc
给定两个正整数，计算这两个数的最小公倍数。
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
10 14
70
注意：a,b两数的最小公倍数为两数的乘积除以它们的最大公约数
#include<iostream> using namespace std; int gcd(int a,int b) { return b==0 ? a :gcd(b,a%b); } int main() { int a,b; while(cin>>a>>b) { cout<<a*b/gcd(a,b)<<endl; } return 0; }
标签：公倍数 正整数 计算 include 最小公倍数 个数 注意 最大 desc
原文地址：https://www.cnblogs.com/bernieloveslife/p/9736539.html
