codeforces B. Omkar and Last Class of Math

題目 題意： 給你一個數字 n n n，你須要求出兩個數 a , b a,b a,b知足 a + b = n a+b=n a+b=n且 l c m ( a . b ) lcm(a.b) lcm(a.b)最小。html 思路： 咱們能夠發現當 g c d ( a , b ) ≠ 1 gcd(a,b) \not =1 gcd(a,b)​=1的時候，那麼 n % a = 0 n\%a=0 n%a=0

>>阅读原文<<