文章

47

粉丝

109

获赞

8

访问

28.4k

头像
最大公约数和最小公倍数 题解:C
P1041 杭州电子科技大学2019年机试题
发布于2024年3月8日 20:50
阅读数 469

#include<stdio.h>
int gcd(int a, int b)
{
    if (b == 0) return a;
    else return gcd(b, a % b);
}

int main() {

    int x, y;
    scanf("%d%d", &x, &y);
    int l = x * y / gcd(x, y);
    printf("%d %d", gcd(x, y), l);
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发