文章

133

粉丝

17

获赞

279

访问

7.0k

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

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
int main()
{
    int m, n;
    cin >> m >> n;
    if (m  > n) {
        int swap = m;
        m = n;
        n = swap;
    }
    for (int i = m;i >= 1;i--) {
        if (m % i == 0 && n % i == 0) {
            cout << i << " ";
            break;
        }
    }
    for (int i = 1;i <= n;i++) {
        if (m * i % i == 0 && m * i % n == 0) {
           &nb...

登录查看完整内容


登录后发布评论

1 条评论
彻底死去
2026年3月17日 00:53

偷了

赞(0)
回复给: