最小公倍数

点击打开链接

#include<iostream> 
#include<string>
using namespace std;
void main(){
	int a, b,t=1;
	cin >> a >> b;
	int s = a*b;
	int n = a < b ? a : b;
	
	for (int i = n; i >=1; i--){//t为a,b的最大公约数。
		if (a%i == 0 && b%i == 0){
			t = i;
			break;
		}
	}
	cout << "t=" << t << endl;
	cout << "最小公倍数为："<<endl;
	cout << s/t << endl;

	system("pause");
}