求最小公倍数

题目描述 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 }

 

转载于:https://www.cnblogs.com/zhangjs73/p/10406054.html