题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7ce458a43e5ec7fdb3e9410f182fac2a.png)
代码(7.18 首刷看解析)
太久没有做数学类相关的题目了,这个题正好巩固了一下最大公约数和最小公倍数的做法。
#include<iostream>
using namespace std;
int gcd(int m, int n) {
if(!n) return m;
return gcd(n, m%n);
}
int lcm(int m, int n) {
return m*n/gcd(m, n);
}
int main() {
int m, n;
cin>>m>>n;
cout<<gcd(m, n)<<" "<<lcm(m, n);
return 0;
}