最大公约数与最小公倍数

问题描述：求26和6的最大公约数和最小公倍数

思路分析：先求俩个数的最大公约数，其最小公倍数就等于俩数相乘除以其最大公约数

代码展示：

package test;

public class MaxGYSMinGBS {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		int x=26,y=6;
//		int d;
//		while(x%y!=0) {
//			d=x%y;
//			x=y;
//			y=d;//最大公约数
//		}
		System.out.println(GYS(26,6));
		//最小公倍数是俩数相乘除以其最大公约数
        System.out.println(26*6/GYS(26,6));
	}
	public static int GYS(int x,int y) {
		int d;
		while(x%y!=0) {
			d=x%y;
			x=y;
			y=d;//最大公约数
		}
		return y;
		
	}
}