java经典问题_公约数和公倍数

来源：互联网发布：新手卖家怎么玩转淘宝编辑：程序博客网时间：2024/05/09 07:47

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

public class Practise6 {private static final int m = 30;private static final int n = 32;private void getResult(){if(m > n){getMaxCommonDivisor(m, n);}else if(m < n){getMaxCommonDivisor(n, m);}else{//m == n is trueSystem.out.println("m="+m+" n="+n+" max common divisor:"+m);}if(m > n){getMinCommonMultiple(m, n);}else if(m < n){getMinCommonMultiple(n, m);}else{//m == n is trueSystem.out.println("m="+m+" n="+n+" min common multiple:"+m);}}private void getMaxCommonDivisor(int max, int min){for(int i = min; i >= 1; i--){if(min % i == 0){if(max % i == 0){System.out.println("m="+m+" n="+n+" max common divisor:"+i);break;}}}}private void getMinCommonMultiple(int max, int min){for(int i = 1; i <= min; i++){if(((max * i) % min) == 0){System.out.println("m="+m+" n="+n+" min common multiple:"+(max*i));break;}}}public static void main(String[] args) {(new Practise6()).getResult();}}