三个数的最小公倍数

分类 三个数共有的,两个数共有的,一个数共有的 ,只乘一次

#include "stdio.h"
int max(int x, int y, int z)
{
    if(x > y && x > z)
        return x;
    else if(y > x && y > z)
        return y;
    else
        return z;
}
int main()
{
    int x1,x2,x3,t = 1, i, flag ,x0;
    scanf("%d %d %d",&x1,&x2,&x3);
    x0 = max(x1,x2,x3);
    for(i = 2; i <= x0; i++)
    {
        flag = 1;
        while(flag == 1)
        {
            flag = 0; //默认没有公因数
            if(x1 % i == 0)// i 是否为x1的因子
            {
                x1 = x1 / i;
                flag = 1;
            }
            if(x2 % i == 0)
            {
                x2 = x2 / i;
                flag = 1;
            }
            if(x3 % i == 0)
            {
                x3 = x3 / i;
                flag = 1;
            }
 if(flag == 1)
     t *= i;// *t 为所有因子的乘积,最后得到最小公倍数
            
        }
        x0 = max(x1,x2,x3);
    }
    printf("%d\n",t);
    return  0;
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值