文章
37
粉丝
1
获赞
52
访问
1.8k
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int main()
{
int m, n;
cin >> m >> n;
int a = m, b = n;
if (m > n)swap(m, n);
int gcd = 1;
for (int i = m; i >= 1; i--) {
if (a % i == 0 && b % i == 0) {
gcd = i;
cout << gcd << " ";
break;
}
}
int max = a * b;
for (int i = a; i <= max; i++) {
if (i % a == 0 && i % b == 0) {
max = i;
cout << max;
break;
}
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发