蓝桥杯（B组）-每日一题（求最大公约数最小公倍数）

题目：

 

代码展现：

#include<iostream>
using namespace std; 
int main()
{
	int m,n,x,y;
	cin>>m>>n;//输入两个整数
	int b;
	b=m%n;//取余数
	x=m;//赋值
	y=n;
	while(b)//当余数不为0的时候
	{
		x=y;//辗转相除求最小公约数
		y=b;
		b=x%y;
	}
	cout<<y<<" "<<m*n/y;//最大公倍数是两者乘积再除以最小公约数
	return 0;
}