m0_62573392 2021-11-06 00:08 采纳率: 87.5%
浏览 152
已结题

本题要求两个给定正整数的最大公约数和最小公倍数。

题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N(≤1000)。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。

输入样例:

  • 写回答

1条回答 默认 最新

  • 「已注销」 2021-11-07 16:43
    关注

    #include"stdio.h"
    int main()
    {
    int m,n,p,r,temp;
    scanf("%d%d",&m,&n);
    if(m<n)
    {
    m=temp;
    m=n;
    n=temp;
    }
    p=m*n;
    while((r=m%n)!=0)
    {
    m=n;
    n=r;
    }
    printf("%d %d",n,p/n);
    return 0;

    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月24日
  • 已采纳回答 11月16日
  • 创建了问题 11月6日