计算最大公约数方法二

或跃在渊i

于 2017-03-22 22:48:29 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签：软件算法

本文链接：https://blog.csdn.net/FOREVERbb2/article/details/65024185

c++ 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++编写的简单程序，该程序能够接收用户输入的两个整数，并计算这两个整数的最大公约数（GCD）及最小公倍数（LCM）。程序首先通过交换确保第一个数大于等于第二个数，然后采用迭代减法的方式找到两数之间的最大公约数，并利用公式计算出最小公倍数。

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

#include<iostream>
using namespace std;
void main()
{
	int num1,num2;//用来保存两个数
	int Gcmddivisor;//用来保存*最大公约数
	int product;//用来保存两个数的积
	cout<<"请输入两个数以计算最大公约数:"<<endl;
	cin>>num1>>num2;
	product=num1*num2;
	if(num1<num2)
	{	
		num1=num1^num2;
		num2=num1^num2;
		num1=num1^num2;
	}
	if(num1==num2)
	{
		cout<<"最大公约数为"<<num2<<endl;
	}
	else
	{
		Gcmddivisor=num1-num2;
		while(Gcmddivisor!=num2)
		{
			if(num2<Gcmddivisor)
			{	
				Gcmddivisor=Gcmddivisor^num2;
				num2=Gcmddivisor^num2;
				Gcmddivisor=Gcmddivisor^num2;
			}
			num1=num2;
			num2=Gcmddivisor;
			Gcmddivisor=num1-num2;
		}
	cout<<"最大公约数为"<<Gcmddivisor<<endl;
	cout<<"最小公倍数为"<<product/Gcmddivisor<<endl;
	}
}