1. 程式人生 > >輸入兩個正整數m和n,求其最大公約數和最小公倍數。

輸入兩個正整數m和n,求其最大公約數和最小公倍數。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int B = 0;
int max=(a>b?a:b);//最大值
int min=(a<b?a:b);//最小值
for(int i=min;i>0;i--){
if(max%i==0 && min%i==0){ //兩者都滿足
System.out.println(i); //最大公因數
B=min*max/i;  //最小公倍數
System.out.println(B);
break;
}
}
}
}