【ACM】hdoj 5194 DZY Loves Balls

第一眼看到这道题目，感觉这是bestcoder第一道题目，不应该这么难才对，于是开始列几组数据查找规律。

果然（看程序便知）：

//2015.4.2
#include <iostream>
using namespace std;


int main()
{
    int m,n,a,b,min;
    while(cin>>m>>n){
        a=m*n;
        b=m+n;

        if(a<b)min=a;
        else min=b;

        for(int i=2;i<=min;i++){  //题目要求a,b互质
            while(a%i==0 && b%i==0){
                a/=i;
                b/=i;
            }
        }
        cout<<a<<"/"<<b<<endl;
    }
}

 

因为一眼看出规律，很高兴，就写篇文章记录一下吧。