入门代码2-最大公约数和最小公倍数

一开始被弄得有点晕

后来发现编程的思想和平时思考数学题时的思想不太一样

#include<iostream>
using namespace std;
int main(){
	int count,a,b,mul,res;
	cin>>count;
	while(count--)
	{
		cin>>a>>b;
		mul=a*b;      //存输入的积
		while(b!=0)   //当余数为0时，除数即为最大公约数，而除数被存在a中
		{
			res=a%b;
			a=b;
			b=res;
		}
		cout<<a<<" "<<mul/a<<endl;   //积除以最大公约数，即为最小公倍数
	}
	return 0;
}