首页 > 其他分享 >求两个数的最小公倍数

求两个数的最小公倍数

时间:2023-11-17 15:08:06浏览次数:25  
标签:两个 公倍数 最小 break int printf main

#include <stdio.h>

int main()

{

   int i, j,k,t=0;

   printf("请输入两个数:");

   scanf_s("%d,%d", &i,&j);  

   for (k = 1; k <= i * j; k++)

   {      

       if (i%j==0||j%i==0)

       {

           printf("%d,%d的最小公倍数为%d\n", i, j, j > i ? i:j);

           break;

       }

       t = i * k;

       if (t % j == 0)

       {

           printf("%d,%d的最小公倍数为%d\n", i, j, t);

           break;

       }            

   }  

   

   return 0;

}

标签:两个,公倍数,最小,break,int,printf,main
From: https://blog.51cto.com/u_16336886/8447430

相关文章

  • 最小的 $x$ 满足 $L\le x\bmod P\le R$
    设\(G(L,R,D,P)\)为\(yP+L\leqxD\leqyP+R\),满足\(1\leqL\leqR<P,D<P\),其中\(x\)的最小非负整数解。这是一个模板题,题号是POJ3530,但肯定没多少人见过,这也算是一种类欧几里得算法吧。首先若\(D=0\)那么显然就无解。否则假设\(P=0\),这时候有解,就直......
  • 最小生成树(Kruskal和Prim算法)
    最小生成树(Kruskal和Prim算法)部分资料来源于:最小生成树(Kruskal算法)_kruskal算法求最小生成树-CSDN博客、【算法】最小生成树——Prim和Kruskal算法-CSDN博客关于图的几个概念定义:连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。强连通图:在有向图中,若......
  • 求删除k个字母后的最小字典序字符串
    对于一个字符串来说我们要找删除k个字母后的最小字典序字符串来说,我们肯定是从前往后来删除,如果遇见前一个字母比后一个字母(字典序)大,那就删除前一个。对于此来说我们用一个vector来维护,vector就是存的答案,如果vector的最后一个字母比枚举的字母大,那就删除最后一个。vector<c......
  • 一台组态上位机如何访问两个不同网段IP的PLC设备
    一家小型污水处理厂现场有一座污水处理设备,通过PLC进行控制,IP地址是192.168.1.200;现在厂区扩建,新增一座PLC控制的污水处理设备,IP地址是192.168.0.10。企业希望通过一台组态上位机电脑实现对新旧两座污水处理设备的通信与监控,同时实现外网的快速访问与控制。对此,物通博联提供网段隔......
  • goldengate add trandata显示最小附加日志already enable,但是info trandata显示disabl
    问题描述:数据库版本11.2.0.4,操作系统版本:windowsserver2012,goldengate版本12.1.2.1.0在给ogg同步表添加trandata的时候,提示supplementalredologdataisalreadyenabled。但是使用infotrandata查看的时候,却显示supplementalredologdataisdisabled。  这时通过......
  • add方法在return的适时候就形成了一个闭包,包含n=4399这个值,这个n不是result和result2
    在浏览器控制台中执行以下代码,输出的结果是functiontest(){varn=4399;functionadd(){n++;console.log(n);}return{n:n,add:add}}varresult=test();varresult2=test();result.add();result.add();console.log(result.n)......
  • 453. 最小操作次数使数组元素相等
    (453.最小操作次数使数组元素相等-力扣(LeetCode))https://leetcode.cn/problems/minimum-moves-to-equal-array-elements/description/题目描述给你一个长度为n的整数数组,每次操作将会使n-1个元素增加1。返回让数组所有元素相等的最小操作次数。 示例1:输入:nums......
  • 在js中,定义了两个同名函数后, 后面的函数会覆盖前面定义的函数。
    运行以下程序<script>varm=1,j=k=0;functionadd(n){returnn=n+1;}y=add(m);functionadd(n){returnn=n+3;}z=add(m);</script>A2,4B4,4C2,2D报异常正确答案:Bjs里面没有函数重载的......
  • shell 同时获取两个入参数
    其实在shell里,无法同时获取两个参数入参,需一点其他的whileread-rlinedoecho$linestr1=`echo$line|awk'{print$1}'`echo$str1str2=`echo$line|awk'{print$2}'`echo$str2kubectldeletepod-n$str1$str2--force--grace-period=0done</tmp/Termi......
  • 图论——最小生成树 学习笔记
    图论——最小生成树学习笔记本文仅对于无向连通图。生成树,SpanningTree(ST),在一个\(n\)个点的图中选取\(n-1\)条边,构成一棵树。最小生成树,MinimumSpanningTree(MST),通常是边权和最小的生成树。算法分类:算法PrimPrim堆优化Kruskal思想加点加点加边时间......