最大公约数和最小公倍数

由 · 发布日期 · 已更新 

import java.util.Scanner;

public class 最大公倍数 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int   a =  sc.nextInt();
        int	  b =  sc.nextInt();
        int  c = 0;
        for(int i = 1 ; i <= a ; i++) {		//公约数
            if(a%i==0&&b%i==0) {
                c  = i;
            }
        }
        System.out.println(c);	//公约数
        System.out.println(a*b/c);	//公倍数
    }

}

您可能还喜欢...