求两个数的最大公约数和最小公倍数

[c++]代码库

#include <bits/stdc++.h>
using namespace std;

int GCD(int a,int b) {
	if (a>b) swap(a,b);
	for (int i=a;i>=1;i--) {
		if (b%i==0 && a%i==0) return i;
	}
}
int main() {
	long long a,b;
	while (cin>>a>>b) {
		cout<<"最小公倍数："<<a*b/GCD(a,b)<<endl<<"最大公约数："<<GCD(a,b)<<endl;
	}
	return 0;
}