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

>>阅读原文<<