java convention_Java Convention 公约数计算

Java Convention 公约数计算

/**

*

*

*

Copyright 1994-2018 JasonInternational

*

All rights reserved.

*

Created on 2018年4月10日

*

Created by Jason

*

*

*/

package cn.ucaner.algorithm.sorts;

/**

* @Package：cn.ucaner.algorithm.sorts

* @ClassName：Convention

* @Description：

Convention - 公约

* @Author： - Jason

* @CreatTime：2018年4月23日 下午8:40:19

* @Modify By：

* @ModifyTime： 2018年4月23日

* @Modify marker：

* @version V1.0

*/

public class Convention {

/**

* @Description: 求两数的最大公约数

* @param m

* @param n

* @return int

* @Autor: Jason - jasonandy@hotmail.com

*/

static int divisor(int m,int n){

if(m%n==0){

return n;

}else{

return divisor(n,m%n);

}

}

/**

* @Description: 求两数的最小公倍数

* @param a

* @param b

* @return int

* @Autor: Jason - jasonandy@hotmail.com

*/

static int gbs(int a,int b){

int gbs = 0;

gbs = a*b/divisor(a,b);

return gbs;

}

/**

* @Description: Just for test

*/

public static void main(String[] args) {

//int m = 1115;

//int n =828;

int m = 8;

int n = 12;

System.out.println(divisor(m,n));//最大公约数

System.out.println(gbs(m, n));//最小公倍数

}

}