算法训练小题合集

求最小公倍数

#include<iostream> #include<string.h> #include<algorithm> using namespace std; int main() { int a,b,m,n; cin>>a>>b; m=max(a,b); n=min(a,b); while(m%n!=0) { int temp=m%n; m=n; n=temp; } cout<<a*b/n<<endl; return 0; }