again help in programing!!!?

Question

Write a pseudo-code that prints the LCM (Least Common Multiple) of two
numbers.

Answer 1

Here's actual java code. Numbers may be passed to the program via args, but for simplicity x and y are initialized in the body of the main method. Note the use of the modulus operator, %, which gives the remainder when the first number is divided by the second. Following is the main method calculating the LCM of 175 and 245 followed by the output:

public static void main( String[] args ) {
System.out.println("Hello Zilla");
int x = 175;
int y = 245;
for(int n = 1; n < 20000000; n++){
if((n * x) % y == 0){
System.out.println("The LCM of " + x + " and " + y + " is " + n*x);
break;
}
}
}//CLOSE MAIN

OUTPUT:
Hello Zilla
The LCM of 175 and 245 is 1225

Answer 2

This isn't particularly efficient for large numbers, but for small numbers its easy enough to do

-given a,b integers
-let c = a*b
-for p prime from 2 to min(a,b)
if (p divides a) AND (p divides b) then let c = c / p
if p satisfies above, reuse the same p again to a higher power. If p^2 divides both, take another factor of p out of c. Increase power until it fails. Then increment p
-print c

this terminates when p reaches the smaller of the two numbers, since worst case scenario is that the smaller is a prime, and the larger is a multiple of the smaller.