中易网

输入两个正整数M,N,写一个程序计算其最小公倍数。

答案:2  悬赏:50  
解决时间 2021-01-17 11:06
  • 提问者网友:我们很暧昧
  • 2021-01-16 11:52
输入两个正整数M,N,写一个程序计算其最小公倍数。
最佳答案
  • 二级知识专家网友:白昼之月
  • 2021-01-16 13:32
程序就不贴了 不晓得你是要什么语言的 简单说一下算法
1 输入MN程序2判断M N大小 (一样大就不要说了把现在假设 M>N)
3 判断N是不是等于1 (N等于1 那么 最小公倍数就是M)如果不是 走第4步
4 写一个循环函数 N从1开始相乘 得到的结果去 模M(就是 得到的结果除M求余数)如果 余数等于0 那么 这个结果就是最小公倍数 如果余数不等于0 开始计算N乘以2重复 知道余数是0的时候 就是最小公倍数
全部回答
  • 1楼网友:逐風
  • 2021-01-16 14:10

#include <stdio.h>
#include <stdlib.h>
int main()
{
    printf("请输入M和N的数值: ");
    int m,n;
    scanf("%d%d",&m,&n);
    int t;
    int a;
    for(t=m*n;t>=m&&t>=n;t--)
    {
        if(t%m==t%n)
        {
            a=t;
        }
    }
    printf("最小公倍数是:%d",a);
    return 0;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息!
大家都在看
推荐信息