最小公倍数 [最小公约数的拓展]

最新推荐文章于 2021-06-23 10:47:05 发布

周迪新

最新推荐文章于 2021-06-23 10:47:05 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏：机试

本文链接：https://blog.youkuaiyun.com/zdx1996/article/details/86852596

机试专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种求两个整数最小公倍数的算法，通过计算两数的最大公约数来实现。使用递归方式实现了最大公约数的计算，并通过两数乘积除以最大公约数得到最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
求两个数的最小公倍数
样例输入：
10 14
样例输出：
70

解题思路： 两个数的最小公倍数等于这两个数的乘积除以他们的最大公约数。

#include<bits/stdc++.h>
using namespace std; 

int gcd(int a, int b){//求最大公约数 
	return b!=0 ? gcd(b, a%b) : a; 
}

int main(){
	int a, b;
	while(scanf("%d%d", &a, &b) != EOF){
		printf("%d\n", a*b/gcd(a,b));//输出两数乘积与最大公约数的商 
	}
	return 0;
}