求调
查看原帖
求调
1079493
Hy13_xsm楼主2023/11/3 16:04

我直接用了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;
}
2023/11/3 16:04
加载中...