文章

85

粉丝

0

获赞

532

访问

11.1k

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

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

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

int lcb(int a,int b) {
    return a*b/gcb(a,b);
}

int main() {
    int a,b;
    cin>>a>>b;
    cout<<gcb(a,b)<<" "<<lcb(a,b);
}

 
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发