问题描述:求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;
}
}