第三十四天 最小公倍数

#include<iostream>
using namespace std;
int f(int m, int n) {
int t;
if (m < n) {
t = m; m = n; n = t;
}
if (m % n == 0) {
return n;
}
else {
return f(n, m % n);
}
}
int main(void)
{
int m, n, t;
cin >> m >> n;
t = f(m, n);
cout << "最小公倍数是:" << m * n / t;

}

posted @ 2023-05-26 22:00  贾贾鱼  阅读(11)  评论(0)    收藏  举报