文章

82

粉丝

344

获赞

28

访问

698.2k

头像
GCD和LCM
P1041 杭州电子科技大学2019年机试题
发布于2021年1月27日 20:15
阅读数 8.9k

#include <bits/stdc++.h>
using namespace std;
/*
最大公约数GCD
辗转相除法
 
最小公倍数LCM
根据公式 
LCM(a,b)=a*b/GCD(a,b); 
*/  
int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}
int lcm(int a,int b){
    return (a*b)/gcd(a,b);
}
int main(){
    int x,y;
    cin>>x>>y;
    if(x<y) swap(x,y);//保证a大b小
    cout<<gcd(x,y)<<" "<<lcm(x,y);
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发