求最大公约数算法

转载于 2018-08-13 20:44:27 发布 · 189 阅读

·

0

·

0

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序利用辗转相除法计算两个整数的最大公约数，并进一步计算这两个数的最小公倍数。通过输入两个整数，程序能够快速给出结果。

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

#include<iostream>
#include<cmath>
using namespace std;
int gcd(int a, int b){
	while (a%b){
		int temp;
		temp = a;
		a = b;
		b = temp%a;
	}//求最大公约数
	return b;
}
int main(){
	int a, b;
	cin >> a>>b;
	cout << a*b / gcd(a, b);
	return 0;
	
}