蛮力法 第3关:求3个数的最小公倍数

任务描述
本关任务:输入 3 个数 a、b、c, 求这 3 个数的最小公倍数。

编程要求
请在右侧编辑器Begin-End处补充代码,完成本关任务。

测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:

测试输入:2 4 6

预期输出:2,4,和6的最小公倍数是12

#include <stdio.h>

void main()
{
    /***********  Begin  **********/
    int x1,x2,x3,i;
    scanf("%d %d %d",&x1,&x2,&x3);
    i=1;
    while(1){
        if((i%x1==0)&&(i%x2==0)&&(i%x3==0))
        break;
        i++;
    }
    printf("%d,%d,和%d的最小公倍数是%d",x1,x2,x3,i);


    /***********  End  **********/
}

  • 4
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一:出两的所有公倍,然后找出其中最小的一个。公倍可以通过两的乘积除以它们的最大公约得到。 例如, 12 和 18 的最小公倍数: 12 的倍:12,24,36,48,60,72,84,96,108,120,132,144,156,168,180,192,204,216,228,240,252,264,276,288,300,312,324,336,348,360,372,384,396,408,420,432,444,456,468,480,492,504,516,528,540,552,564,576,588,600,612,624,636,648,660,672,684,696,708,720,732,744,756,768,780,792,804,816,828,840,852,864,876,888,900,912,924,936,948,960,972,984,996,1008... 18 的倍:18,36,54,72,90,108,126,144,162,180,198,216,234,252,270,288,306,324,342,360,378,396,414,432,450,468,486,504,522,540,558,576,594,612,630,648,666,684,702,720,738,756,774,792,810,828,846,864,882,900,918,936,954,972,990,1008... 从中找到最小的公倍是 72。 方二:使用两的因子来最小公倍数。首先将两分解质因,然后找出它们共同的因子(包括重复的因子),将这些因子相乘即可。 例如, 12 和 18 的最小公倍数: 12 的质因分解是 2^2 × 3,18 的质因分解是 2 × 3^2,它们的共同因子是 2^2 × 3^2 = 36,因此它们的最小公倍数是 2^2 × 3^2 = 36。 方三:使用辗转相除法求最大公约,然后用两的乘积除以最大公约得到最小公倍数。 例如, 12 和 18 的最小公倍数: 首先它们的最大公约: 18 ÷ 12 = 1 余 6 12 ÷ 6 = 2 余 0 因此,最大公约为 6。 然后,最小公倍数为 12 × 18 ÷ 6 = 36。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值