【华为机试】求最小公倍数

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5

7

输出

35

分析：最小公倍数等于2个数a,b的最大公约数k*(a/k)*(b/k);

程序：

#include <iostream>using namespace std;inline void minbs(int a,int b){int k=min(a,b),i=2,sum=1;while(i<k){if(a%i==0&&b%i==0)  {sum*=i;a/=i;b/=i;k=min(a,b);}else i++;}cout<<sum*a*b<<endl;}int main(){int a,b;while(cin>>a>>b){minbs(a,b);}return 0;}