公倍数和公约数

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);	//公倍数

您可能还喜欢...