因为数据范围不大, 暴力枚举交换两个数的位置, 然后取最大的最小公倍数lcm(x,y)
lcm(x,y)=x∗y/gcd(x,y)lcm 最小公倍数,gcd 最大公约数小海棠截获了一串密码k(一个正整数),这个密码不能直接使用。 小海棠需要选择交换密码中任意两个数字,然后和原密码取最小公倍数作为转换密码,获得的最大转换密码即是所求密码。
本题属于以下题库,请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册