社区讨论

70分求助

P1029[NOIP 2001 普及组] 最大公约数和最小公倍数问题参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mlhc7c6z
此快照首次捕获于
2026/02/11 09:14
上周
此快照最后确认于
2026/02/12 19:35
7 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std; 
int num=0;
int main()
{
	int x,y;
	cin>>x>>y;
	for(int i=x;i<=y;i++)
	{
		for(int j=x;j<=y;j++)
		{
			if((__gcd(j,i)==x)&&(i*j/__gcd(j,i)==y))
			{
				num++;
			}
		}
	}
	cout<<num;
	return 0; 
}

回复

0 条回复,欢迎继续交流。

正在加载回复...