Advertisement
Guest User

Untitled

a guest
Sep 21st, 2017
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. use std::io;
  2.  
  3. fn gets() -> String {
  4. let mut buf = String::new();
  5. io::stdin().read_line(&mut buf).ok();
  6. return buf
  7. }
  8.  
  9. fn gcd(a: i64, b: i64) -> i64 {
  10. if b == 0 {
  11. return a;
  12. }
  13. return gcd(b, a % b);
  14. }
  15.  
  16. fn lcm(a: i64, b: i64) -> i64 {
  17. let g = gcd(a, b);
  18. return a / g * b;
  19. }
  20.  
  21. fn main() {
  22. let line = gets();
  23. let n = line.trim().parse::<usize>().unwrap();
  24. let mut ans = 1;
  25. for _ in 0..n {
  26. let line = gets();
  27. let t = line.trim().parse::<i64>().unwrap();
  28. ans = lcm(ans, t);
  29. }
  30. println!("{}", ans);
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement