#include<iostream> using namespace std; int gcd(int a,int b) { if(a%b!=0) return gcd(b,a%b); else return b ; } int main() { int a,b; while(cin >> a >> b) { int c = gcd(a,b); cout<< a*b/c << endl; } return 0 ; }
原文：http://www.cnblogs.com/wangmengmeng/p/4547671.html