HDU 1108

这题目比较简单。可以用一个函数，求最大公约数的函数

 题目

#include <iostream>using namespace std;int gcd(int a,int b) //递归实现  求两个数的最大公约数  {return(b?gcd(b,a%b):a);  }int main(){   int a,b;   while(cin>>a>>b)   {    int c;c=gcd(a,b); cout<<(a/c)*(b/c)*c<<endl;    }return 0;}