Exreal的博客

原创 输出能被1到n所有数整除的最小数

这个容易被判断是不是素数误导，其实可以不用判断素数，直接用求最大公约数，f（n-1）表示能被1到n-1整除的最小数，那么能被1到n整除的最小数就是f(n-1)和n的最小公倍数，即f(n-1)*n/gcd(f(n-1),n),gcd是求最大公约数。要注意溢出，用long long int ,最后结果过大（mod上987654321）。#include<iostream>using nam...