最大公约数or最小公倍数

最大公约数or最小公倍数

import org.junit.Test;

public class 最大公约数or最小公倍数 {

	public int maxGYS(int m,int n) {

		int temp = 0;

		if(m<n) {

			m = m^n;

			n = m^n;

			m = m^n;

		}

		while(m%n!=0) {

			temp = m%n;

			m = n;

			n = temp;

		}

		return n;

	}

	@Test

	public void test() {

		int a = 3;

		int b = 15;

		int maxGYS = maxGYS(a,b);

		int minGBS = a*b/maxGYS;

		System.out.println("最大公约数为: "+maxGYS);

		System.out.println("最小公倍数为: "+minGBS);

	}

}

巴特西

最大公约数or最小公倍数

最新文章

热门文章