利用辗转相除判断最大公约数 最小公倍数
//2016-8-22题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
//1.程序分析:利用辗除法。
public class GcdTest {
public static void main(String[] args) {
System.out.println("最大公约数为:"+gcd(117, 77));
System.out.println("最小公倍数为:"+gs(112, 77));
}
//求最大公约数
public static int gcd(int m,int n){
int b = m>n?m:n;
int s = m<n?m:n;
int r ;
if(s==0){
return b;
}
r = b%s;
return gcd(s, r);
}
//最小公倍数
public static int gs(int m,int n){
int b = m>n?m:n;
int s = m<n?m:n;
return b*s/gcd(m, n);
}
}