文章
14
粉丝
58
获赞
5
访问
9.7k
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a, b, r1, r2;
cin>> a >> b;
//求最大公约数
for (int i = 1; i<( a>b ? b : a ); i++)
if (a % i == 0 && b % i == 0)
r1 = i;
//求最小公倍数
for (int i = ( a > b ? a : b ); i <= a * b; i++){
if (i % a == 0 && i % b == 0) {
r2 = i;
break;
}
}
cout << r1 << " " << r2;
return 0;
}
登录后发布评论
注释那里写错了,求的是最大公约数