题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include<iostream> using namespace std; int main() { int A,B; cin>>A>>B; //找到A和B的最大公约数 if(A==1 || B==1) { cout<<A*B<<endl; return 0; } if(A>=B) { if(A%B == 0) { cout<<A<<endl; return 0; } for(int i=B/2; i>1;i--) { if(B%i==0 && A%i==0) { cout<<A*(B/i)<<endl; return 0; } } } else { if(B%A == 0) { cout<<B<<endl; return 0; } for(int i=A/2; i>1;i--) { if(B%i==0 && A%i==0) { cout<<B*(A/i)<<endl; return 0; } } } cout << A*B <<endl; return 0; }