文章

37

粉丝

98

获赞

4

访问

22.6k

头像
最大公约数和最小公倍数 题解:超简洁代码如下:
P1041 杭州电子科技大学2019年机试题
发布于2024年3月9日 21:15
阅读数 694

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int gcd(int a,int b) {
    if (b == 0) return a;
    else return gcd(b, a % b);
}

int main()
{
    int x, y;
    cin >> x >> y;
    //最大公约数
    int max_num = gcd(x, y);
    int min_num = x * y / max_num;
    cout << max_num << " " <<min_num<< endl;
    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发