C++辗转相除法计算最大公约数

最新推荐文章于 2024-03-12 14:19:34 发布

元262

最新推荐文章于 2024-03-12 14:19:34 发布

阅读量977

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_70914126/article/details/129235547

版权

#include<iostream>
using namespace std;
int main() {
	int m1, m2, r, t;
	int m3, m4;
	cout << "请输入第一个数：" << endl;
	cin >> m1;
	cout << "请输入第二个数：" << endl;
	cin >> m2;
	/*保留原始数据*/
	m3 = m1;
	m4 = m2;
	/*m1和m2交换值，m1存放较大值,m2存放较小值*/
	if (m1 < m2) 
	{ 
		t = m1; 
		m1 = m2; 
		m2 = t;
	}
	do {
		r = m1 % m2;
		m1 = m2;
		m2 = r;
	} while (r != 0);
	cout << m3 << " 和 " << m4 << "的最大公约数为" << m4 << endl;
	return 0;
}