最小公倍数

最新推荐文章于 2022-07-29 09:09:11 发布

LXC666e12435

最新推荐文章于 2022-07-29 09:09:11 发布

阅读量326

点赞数 1

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/e12435/article/details/124896098

题目描述

两个或多个整数公有的倍数叫做它们的公倍数，其中除了0以外最小的公倍数称为这几个整数的最小公倍数，如6和4的最小公倍数为12。请你编写程序求出任意两个整数的最小公倍数x（x小于2147483647）

输入格式

两个正整数n和m

输出格式

n和m的最小公倍数

输入输出样例

输入 #1

6 4

输出 #1

#include<iostream>
using namespace std;

int main(){
	int a,b,maxn=0;
	cin >> a >> b;
	for(int i =1;i<=a;i++){
		if(a%i==0 && b%i==0 && i>maxn) maxn=i;  
	} 
	cout << a*b/maxn; 
	return 0;
}

加油！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！