Java工程师的第四天——短除法解决两个数的最小公倍数

/**
求两个自然数m,n的最小公倍数
短除法解决
*/
import java.util.Scanner;
public class Work8{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        System.out.println("请输入两个自然数m,n");
        int a = input.nextInt();
        int b = input.nextInt();
        int c = 1;
        if(a>b){
            int t = a;
            a = b;
            b =t;
        }
            
        for(int i=2;i<=a;i++){
            if(a%i == 0 && b%i == 0){
                a/=i;
                b/=i;
                c*=i;
                i =1;
                System.out.println(c+"----"+a+"----"+b);
            }
                
        }
            
        c=a*b*c;
        
        System.out.println(c);
    }
}

转载于:https://my.oschina.net/u/3843264/blog/1801802