gcd能手写就尽量手写，不要偷懒。要特判a等于b的情况，枚举到根号n即可