Java实现约分

发表于 | 分类于 |

约分

输入15/9
输出5/3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
// 简单约分
   static void t1(int x, int y)
   {
       //1. 取他们俩最小的数,作为`最大公因数`的上限
       int min = (x < y) ? x : y;

       //2. 求最大公约数,从高往低除,都不余,则退出循环.
       int maxSubmultiple = 1;
       for (int i = min; i > 1; i--)
       {
           if (x % i == 0 && y % i == 0)
           {
               maxSubmultiple = i;
               break;
           }
       }

       //3. 再除以`最大公因数`
       System.out.println("输出: " + x / maxSubmultiple + "/" + y / maxSubmultiple);
   }

// 优化约分
static void t1_1(int x, int y)
   {
       int min = (x < y) ? x : y;
       int max = (x > y) ? x : y;

       if (max % min != 0)
       {
           min = min / 2 + 1;
       }

       int maxSubmultiple = 1;
       for (int i = min; i > 1; i--)
       {
           if (x % i == 0 && y % i == 0)
           {
               maxSubmultiple = i;
               break;
           }
       }

       System.out.println("输出: " + x / maxSubmultiple + "/" + y / maxSubmultiple);
   }