#include<iostream>
using namespace std;
int a,b;
void swap(int & a,int & b)
{
    if(a<b)
    {
        a=a^b;
        b=a^b;
        a=a^b;
    }
}
int gcd(int a,int b)
{
    if(a%b==0) return b;
    else return gcd(b,a%b);
}
int lcm(int a,int b)
{
    return a*b/gcd(a,b);
}
int key(int a,int b)
{
    swap(a,b);
    if(a%b==0) return a/b;
    else
    {
        int ans=lcm(a,b);
        return ans*ans/a/b;
    }
}
int main()
{
    while(scanf("%d %d",&a,&b),a||b)
    {
        cout<<key(a,b)<<endl;
    }
    return 0;
}

• Re:求DEBUG (8) nyroro 2011-08-25 09:50:44