题目描述 Description
输入两个正整数m,n,求他们两的最小公倍数。
输入描述 Input Description
输入两个正整数m,n,空格隔开
输出描述 Output Description
输出m,m的最小公倍数
样例输入 Sample Input
12 6
样例输出 Sample Output
12
数据范围及提示 Data Size & Hint
1<=m,n<=10000
1 #include<bits/stdc++.h> 2 using namespace std; 3 int gbs(int m,int n) 4 { 5 if(n>m) 6 gbs(n,m); 7 else 8 { 9 if(m%n==0) 10 return n; 11 else 12 return gbs(n,m%n); 13 } 14 15 } 16 int main() 17 { 18 int m,n,g; 19 cin>>m>>n; 20 g=gbs(m,n); 21 cout<<n*m/g; 22 }