熊妮吹吹奶盖
2021-10-30 14:59
采纳率: 100%
浏览 63

c语言求任意两个正整数的最大公约数与最小公倍数。

输入两个正整数m,n
输出m和n的最大公约数和最小公倍数。

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 「已注销」 2021-10-30 15:01
    已采纳
    #include <stdio.h>
    int main() {
        int m,n,t,max,min;
        scanf("%d %d",&m,&n);
        for(t=2; t<=n; t++) {
            if(m%t==0&&n%t==0)
                max=t;
        }
        min=(m*n)/max;
        printf("%d %d",max,min);
        return 0;
    }
    


     有帮助请采纳

    评论
    解决 1 无用
    打赏 举报
查看更多回答(1条)

相关推荐 更多相似问题