黑马程序员技术交流社区

标题: 求两个数的最大公约数与最小公倍数 [打印本页]

---

作者: hnxtzouyuxi    时间: 2015-9-24 23:37
标题: 求两个数的最大公约数与最小公倍数

1. package com.yuxi.day0923;
   
2. public class Test {
   
3. 
   
4.         /**
   
5.          * @param args
   
6.          */
   
7.         public static void main(String[] args) {
   
8.                 // TODO Auto-generated method stub
   
9.                 printShow(125,200);
   
10.         }
    
11. 
    
12.         // 最大公约数
    
13.         public static int maxApproximate(int num1, int num2) {
    
14.                 int max = 1;
    
15.                 int min = (num1 < num2) ? num1 : num2;
    
16.                 while (min >= 1) {
    
17.                         if (num1 % min == 0 && num2 % min == 0) {
    
18.                                 max = min;
    
19.                                 break;
    
20.                         }
    
21.                         min--;
    
22.                 }
    
23.                 return max;
    
24.         }
    
25. 
    
26.         // 最小公倍数
    
27.         public static int minMultiple(int num1, int num2) {
    
28.                 int min = 1;
    
29.                 int max = (num1 > num2) ? num1 : num2;
    
30.                 while (true) {
    
31.                         if (max % num1 == 0 && max % num2 == 0) {
    
32.                                 min = max;
    
33.                                 break;
    
34.                         }
    
35.                         max++;
    
36.                 }
    
37.                 return min;
    
38.         }
    
39.         public static void printShow(int num1, int num2) {
    
40.                 System.out.println(num1 + "与" + num2 + "的最大公约数是"
    
41.                                 + maxApproximate(num1, num2));
    
42.                 System.out.println(num1 + "与" + num2 + "的最小公倍数是"
    
43.                                 + minMultiple(num1, num2));
    
44.         }
    
45. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2