文章

14

粉丝

58

获赞

5

访问

9.0k

头像
最大公约数和最小公倍数 题解:三元符+技巧
P1041 杭州电子科技大学2019年机试题
发布于2024年3月15日 00:33
阅读数 539

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

 

登录查看完整内容


登录后发布评论

2 条评论
泛泛之交
2024年3月15日 16:30

注释那里写错了,求的是最大公约数

赞(0)

FCC : 回复 泛泛之交: 已改正,3 q~

2024年3月15日 16:45