文章

34

粉丝

316

获赞

10

访问

22.3k

头像
最大公约数和最小公倍数 题解:三元表达式
fzh VIP
P1041 杭州电子科技大学2019年机试题
发布于2024年1月27日 21:57
阅读数 645

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a, b;
    cin>> a >> b;
    //求最小公倍数
    int r1, r2;
    for (int i = a > b ? a : b; i <= a * b; i++)
    {
        if (i % a == 0 && i % b == 0) { r1 = i; break; }

    }
    //求最小公约数
    for (int i = 1; i<(a>b ? b : a); i++)
    {
        if (a % i == 0 && b % i == 0)r2 = i;


    }

    cout << r2<<" " << r1;


}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发