我直接用了C++自带的最大公因数函数,但是最后一个点超时了,帮忙调一下。
#include<bits/stdc++.h> using namespace std; int main() { int a,b,s=0; cin>>a>>b; int c=a*b; for(int i=1;i<=c;i++) { if(c%i==0&&__gcd(i,c/i)==a&&c/__gcd(i,c/i)==b) s++; } cout<<s; return 0; }