题解：给定两个正整数，计算这两个数的最小公倍数。

最新推荐文章于 2022-05-18 12:37:35 发布

花粟

最新推荐文章于 2022-05-18 12:37:35 发布

阅读量4.2k

点赞数

分类专栏： ACM 文章标签：算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/zhanggsyx/article/details/107537552

版权

这篇博客介绍了如何使用C/C++编程解决计算两个正整数最小公倍数的问题。通过辗转相除法求最大公约数，然后利用最大公约数计算最小公倍数。博客提供了多组输入的处理方法，并展示了简洁的代码实现。

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

GCD 递归

给定两个正整数，计算这两个数的最小公倍数。

给定两个正整数，计算这两个数的最小公倍数。

给定两个正整数，计算这两个数的最小公倍数。
Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
Sample Input
10 14
Sample Output
70

题意

求最大公倍数。根据题意得：需要多组输入，每组两个数，求这两个数的最小公倍数。

解题思路

辗转相除法，求出最大公约数，通过最大公约数求出最小公倍数。

代码

#include<cstdio>
#include<iostream>

using namespace std;
int gcd(int a,int b) {
	if(a%b==0)
		return b;
	return gcd(b,a%b);
}
int main() {
	int x,y,t;
	while(scanf("%d %d",&x,&y) !=EOF) {
		t=x*y/gcd(x,y);
		cout<<t<<endl;
	}
	return 0;
}