【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 }

 

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

转载于:https://www.cnblogs.com/bruce27/p/4385921.html