Java判断最大公约数和最小公倍数

代码:

import java.util.Scanner;
public class four{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
            int m=sc.nextInt();
            int n=sc.nextInt();

            int gcdres=gcd(m,n);
            int lcmres=lcm(m,n);

            System.out.println("最大公约数:"+gcdres+" "+"最小公倍数:"+lcmres);
    }
    //最大公约数
    public static int gcd(int a,int b){
        while(b!=0){
            int tmp=b;
            b=a%b;
            a=tmp;
        }
        return a;
    }
    //最小公倍数
    public static int lcm(int a,int b){
        return (a*b)/gcd(a,b);
    }
}

你可能感兴趣的:(java,开发语言,算法)