xxxxxxxxxx
public class LowestCommonMultiple {
public static void main(String[] args) {
int n1 = 12;
int n2 = 6;
int max = Math.max(12,6);
for (int i = max; i > 0; i--) {
if (n1%i==0 && n2%i==0){
System.out.println(i);
}
}
}
}
xxxxxxxxxx
int gcd (int a, int b) {
int temp;
while (a!=0) {
temp = a;
a = b%a;
b = temp;
}
return b;
}
int lcm (int a, int b) {
return a*b/gcd(a, b);
}