首页 > 其他分享 >最小公倍数

最小公倍数

时间:2022-12-01 21:01:25浏览次数:29  
标签:return 公倍数 ++ 最小 int main

#include <stdio.h>
int main()
{
int m = 0;
int n = 0;
scanf("%d%d", &m, &n);//输入
int k = (m>n?m:n);//求m和n的最大值
while (k % m != 0 || k % n != 0)//求最小公倍数
{
k++;
}
printf("%d\n", k);
return 0;
}

没有简单之一,关注我下期再会666


标签:return,公倍数,++,最小,int,main
From: https://blog.51cto.com/u_15501985/5904092

相关文章

  • 最小公倍数--小技巧
    问题:求两个整数a和b的中最小公倍数(最小公倍数是指整除a和b)分析:方法一常规做法,引入变量m,让m与a和b同时求余。若不为0,则m加1开始循环,直到同时为0停止,输入m。方法二引入变量i......
  • 剑指offer:最小的K个数
    题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。方法一O(n)改变输入,适合小数据classSolution{public:vector<i......
  • 最小斯坦纳树&最小树形图
    两个知识点。首先是最小树形图,意思是有一张带权有向图,钦定一个点,希望保留一些边使得这个点可以到达所有点,最小化边权和。思路上就是说贪心地选择每个点权最小的入边并加入......
  • 最小生成树算法及其常见应用
    最小生成树定义:在无向图\(G=(V,E)\)中,一颗连接所有节点的树(无根树)被称为这个无向图的生成树,其中边权之和最小的那一颗被称为最小生成树定理:最小生成树一定包含无向图中......
  • 力扣 leetcode 153. 寻找旋转排序数组中的最小值
    问题描述已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。例如,原数组nums=[0,1,2,4,5,6,7]在变化后可能得到:若旋转4次,则可以得到[4......
  • K3S +Helm+NFS最小化测试安装部署只需十分钟
    作者:郝建伟k3s简介官方文档:k3s什么是k3sk3s是一个轻量级的Kubernetes发行版它针对边缘计算、物联网等场景进行了高度优化。k3s有以下增强功能:打包为单个......
  • 栈和队列--一个同时存储最小值元素的栈
    题目:设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作思路:在完成栈的构建时,可以考虑使用两个栈,一个栈用来保存栈最小的元素,一个栈用来完成正常的......
  • 【算法训练营day21】LeetCode530.二叉搜索树的最小绝对差 LeetCode501. 二叉搜索树中
    LeetCode530.二叉搜索树的最小绝对差题目链接:530.二叉搜索树的最小绝对差初次尝试利用二叉搜索树的性质:中序遍历的结果是有序递增数组,最后遍历该数组得到最小绝对差。c......
  • 最小生成树
    课程小结定义(1)定义生成树:树:N个点,N-1条边的连通图生成树:包含某图G所有点的树一个图G是树当且仅当以下任意一个条件成立G有V-1条边,无环G有V-1条边,连通任意两点......
  • 【字符串】最小表示法
    目录​​一、概念​​​​二、模板​​​​三、例题​​​​题:899.有序队列​​​​解:​​一、概念最小表示法是用于解决字符串最小表示问题的方法。循环同构:当字符串S中......