【ACM】hdoj 5194 DZY Loves Balls

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

果然（看程序便知）：

 1 //2015.4.2

 2 #include <iostream>

 3 using namespace std;

 4 

 5 

 6 int main()

 7 {

 8     int m,n,a,b,min;

 9     while(cin>>m>>n){

10         a=m*n;

11         b=m+n;

12 

13         if(a<b)min=a;

14         else min=b;

15 

16         for(int i=2;i<=min;i++){  //题目要求a,b互质

17             while(a%i==0 && b%i==0){

18                 a/=i;

19                 b/=i;

20             }

21         }

22         cout<<a<<"/"<<b<<endl;

23     }

24 }

 

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