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
相關文章
相關標籤/搜索