华为在线测试题[基础篇]--求最小公倍数

//求两个数的最小公倍数，使用的是 扩倍法

//扩倍法： 如果两个数不是互质，也没有倍数关系时，可以把较大数依次扩大2倍、3倍...

//直到所得的结果是较小数的倍数时，这个数就是这两个数的最小公倍数

//求最小公倍数 (扩倍法)#include<iostream>using namespace std;int c_value(int a, int b);int main(){int a,b;cin>>a;cin>>b;cout<<c_value(a,b)<<endl;system("PAUSE");return 0;}int c_value(int a, int b){int max,min;max=a>b?a:b;min=a<b?a:b;int c=0;for(int i=1;i<1000;++i){if ((i*max)%min==0){c=i*max;break;}}return c;}