ABC 046, finished

atcoder/beginner_contests/abc046/src/bin/c.rs

@@ -11,7 +11,10 @@ fn main(){
     let mut t = 1;
 
     for (r_t, r_a) in ratios {
-        
+        let x = max((r_t + t - 1) / r_t, (r_a + a - 1) / r_a);
+        t = r_t * x;
+        a = r_a * x;
     }
 
+    println!("{}", {a + t});
 }