最大公约数/最小公倍数

_Hsiung

于 2020-07-14 19:54:32 发布

阅读量106

点赞数

分类专栏：杂谈笔记

本文链接：https://blog.youkuaiyun.com/bbwqsb/article/details/107346127

版权

杂谈笔记专栏收录该内容

30 篇文章

订阅专栏


#include <iostream>
using namespace std;
int main()
{
	int a, b, temp1, temp2;
	int c;
	cout << "请按从大到小的顺序两个数字" << endl;
	cin >> a >> b;
	temp1 = a, temp2 = b;
	while (temp2 != 0)
	{
		c = temp1 % temp2;
		temp1 = temp2;
		temp2 = c;
	}
	cout <<"最大公约数是"<< temp1 << endl;
	cout << "最小公倍数是" << a / temp1 * b;
}