hdoj1108简单题、数学题

[c++]代码库

#include<iostream>
#include<string>
using namespace std;

int main(){
	int m, n;
	int t1, t2, t3;
	while(cin>>m>>n){
		if(m >= n){
			t1 = m;
			t2 = n;
		}else{
			t1 = n;
			t2 = m;
		}
		while(t1 % t2){
			t3 = t1 % t2;
			t1 = t2;
			t2 = t3;
		}
		cout<<m * n / t2<<endl;
	}
}