文章

37

粉丝

1

获赞

52

访问

1.8k

头像
最大公约数和最小公倍数 题解:
P1041 杭州电子科技大学机试题
发布于2026年3月17日 00:54
阅读数 76

#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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发