求a和b的 最大公约数&最小公倍数
最大公约数采用辗转相除法获得
最小公倍数=a*b/最大公约数
java源码：
import java.util.Scanner;
public class 最大公约数and最小公倍数 {
//最大公约数
public static int max(int a,int b){
if(b%a==0)return a;
return max(b%a,a);
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
//将较小的值赋给a
if(a>b){
int temp=a;a=b;b=temp;
}
int max=max(a,b);
System.out.println("最大公约数为："+max);
int min=a/max*b;//最小公倍数=(min(a,b)/最大公约数)*max(a,b)
System.out.println("最小公倍数为："+min);
}
}
4388
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
