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

最小公倍数

时间:2023-05-22 10:44:24浏览次数:51  
标签:公倍数 自然数 最小 int bigger 两数

自然语言解决问题:

最小公倍数,如果有一个自然数a能被自然数b整除,则称a 为b的倍数,为a 的约数,对于两个整数来说,指该两数共有倍数中最小的一个。计算最小公倍数时,通常会借助最大公约数来辅助计算。
最小公倍数=两数的乘积/最大公约(因) 数解题时要避免和最大公约(因) 数问题混淆。对于最小公倍数的求解,除了利用最大公约数外,还可根据定义进行算法设计。要求任意两个正整数的最小公倍数即,求出一个最小的能同时被两整数整除的自然数

流程图:

 

具体代码:

#include <stdio.h>
int main(){

int m,n,bigger,i;
printf("请输入两个数字:\n");
scanf("%d %d",&m,&n);
if(m<n){

bigger=m;
m=n;
n=bigger;
}
for(i=m;i>0;i++)
if(i%m==0&&i%n==0)
{printf("%d和%d的最小公倍数是:%d",m,n,i);
break;
}
}

标签:公倍数,自然数,最小,int,bigger,两数
From: https://www.cnblogs.com/Mini-Q/p/17419991.html

相关文章

  • LeetCode 746.使用最小花费爬楼梯
    1.题目:给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1:输入:cost=[10,15,20]输出:15解释:你......
  • 最小花费上楼梯
    https://leetcode.cn/problems/min-cost-climbing-stairs/classSolution{public:intminCostClimbingStairs(vector<int>&cost){intsize=cost.size();vector<int>dp(size+1);//表示的是到达第i层的最小花费dp[0]=dp[1]=0;......
  • LeetCode/子数组的最小值之和
    给定一个整数数组arr,找到min(b)的总和,其中b的范围为arr的每个(连续)子数组。1.单调栈假如要遍历所有区间,哪怕可以直接获得最小值,时间复杂度也是O(n2)这里我们不逐个找对应区间,而是计算每个值对区间的贡献,可以将时间复杂度降到O(n)其实也就找遍历时当前值的左边界和右边界,在......
  • P5540 [BalkanOI2011] timeismoney | 最小乘积生成树
    题意给一个无向图,边有两个权\(a\)和\(b\),定义一个生成树的权值是\(\left(\sum\limits_{e\inT}a_e\right)\left(\sum\limits_{e\inT}b_e\right)\),求最小权值生成树。权值相同请最小化\(a\)的和。\(1\len\le200,1\lem\le10000,0\lea_e,b_e\le255\)。题解纯粹记......
  • 最小生成树
    最小生成树题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz。输入格式第一行包含两个整数\(N,M\),表示该图共有\(N\)个结点和\(M\)条无向边。接下来\(M\)行每行包含三个整数\(X_i,Y_i,Z_i\),表示有一条长度为\(Z_i\)的无向边连接结点\(X_i,Y_i\)......
  • 打卡 c语言趣味编程 求最小公倍数
    问题描述:求任意两个正整数的最小公倍数(LCM)。思路:输入两个正整数,假设为num1和num2。定义一个变量lcm并初始化为较大的那个数(即lcm=max(num1,num2))。进入一个循环,循环条件为lcm不能同时被num1和num2整除。在每次循环中,将lcm增加1。循环结束后,lcm的值就是最小......
  • 最小生成树
    最小生成树最小生成树(MinimumSpanningTree,简称MST)是连接所有节点的边的集合中,权值最小的连通子图的边集合,即一个加权连通图中,找到一棵生成树,使得所有边的权值之和最小。最小生成树的求解算法主要有两种:Kruskal算法Kruskal算法也是一种贪心算法,将所有边按照权值`从小到大......
  • 最小公倍数
    一问题描述输入两个数求出他们的最小公倍数。二设计思路从一开始查看这两个数是否是因子,将最小的数输出。三程序流程图 四伪代码实现#include<iostream>usingnamespacestd;intmain(){ intm,n; for(intj=0;j<2;j++){ cin>>m; cin>>n; for(inti=1;i<=m*n;i++){ if(i......
  • 使用Rust编写的程序,可以使用快捷键启动、最小化、最大化和关闭窗口
     以下是一个使用Rust编写的程序,可以使用快捷键启动、最小化、最大化和关闭窗口: usegtk::{prelude::*,Application,ApplicationWindow,WindowPosition};usegdk::enums::key;fnmain(){letapplication=Application::new(Some("com.example"),Default::defau......
  • 最小公倍数
    一、问题描述:  二、设计思路:   三、程序流程图: 四、代码实现:#include<stdio.h>intmain(){intx,y;printf("请输入两个数字:");scanf("%d%d",&x,&y);intmax=x;if(y>max)max=y;for(inti=max;;i++)......