Recently I have faced the following problem. I'm given 3 integers a,b and L where LCM(a,b,c)=L and c is another integer. It is worthy of mentioning that the value of c will be smallest i.e if there are many possible values of c then we have to choose the one which is smallest.(adsbygoogle = window.adsbygoogle || []).push({});

I myself solved this problem partially using the following fact

LCM(a,b,c)=LCM(LCM(a,b),c)=L.Also I used the following procedure. Firstly,I found out LCM(a,b).Secondly, I divide L by LCM(a,b).

My procedure works for some cases.For example, if a=3,b=5 and L=30,the value of c will be 2 and my above procedure give correct result for this case. But there are some cases for which my procedure does't work.Here is a example. If a=10,b=15 and L=600 then the value of c will be 200 but my procedure give the value of c, 20. How can I get correct result for the given second case for which my procedure doesn't work?

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A number theoretical problem

Loading...

Similar Threads - number theoretical problem | Date |
---|---|

B Googol and number naming scheme (Was: Just for fun) | Friday at 5:36 AM |

Vector Notation in Nolting Theoretical Physics 1 | Monday at 10:21 PM |

I Rational powers of irrational numbers | Mar 9, 2018 |

I Is this a paradox on the number line | Feb 18, 2018 |

I Question about the Divisor Function/Sums and Project Euler | Feb 16, 2018 |

**Physics Forums - The Fusion of Science and Community**