#include<iostream> using namespace std; __int64 gcd(__int64 a,__int64 b) { return b?gcd(b,a%b):a; } __int64 lcm(__int64 a,__int64 b) { return a/gcd(a,b)*b; } int numlen(__int64 n) { int len=0; while(n) { n/=10; len++; } return len; } int main() { __…