文章

211

粉丝

0

获赞

1015

访问

34.2k

头像
最大公约数和最小公倍数 题解:
P1041 杭州电子科技大学机试题
发布于2026年2月5日 15:30
阅读数 126

#include<bits/stdc++.h>
using namespace std;

int gcd(int x, int y) { //求最大公约数
	return y == 0 ? x : gcd(y, x % y); 
}

int lcm(int x, int y) {// 求最小公倍数
    return x / gcd(x, y) * y;    // 先除后乘,防止溢出
}
int main() {
    int m,n;
    while (cin >> m >> n) {
        cout << gcd(m,n) << " " << lcm(m,n) <<endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发