文章

11

粉丝

318

获赞

6

访问

100.2k

头像
c++18行(辗转相除法)
P1041 杭州电子科技大学2019年机试题
发布于2020年4月3日 09:57
阅读数 9.2k

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)//最大公约数
{
    return b==0?a:gcd(b,a%b);
}
int lcd(int a,int b)//最小公倍数
{
    return a/gcd(a,b)*b;
}
int main()
{
    int m,n;
    scanf("%d%d",&n,&m);
    printf("%d %d\n",gcd(n,m),lcd(n,m));
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发