题解 | #Where in 和Not in#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int A = in.nextInt(); int B = in.nextInt();
System.out.println(A*B / gcd(A,B));
}
public static int gcd(int a,int b){
int temp = 0;
if(a < b){
temp = a;
a = b;
b = temp;
}
temp = a % b;
while(temp != 0){
a = b;
b = temp;
temp = a % b;
}
return b;
}
}