社区讨论
为什么这样做会有测试点不能通过呢,自己看了好几遍还是不知道为什么,谢谢大家
P1029[NOIP 2001 普及组] 最大公约数和最小公倍数问题参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo13mxae
- 此快照首次捕获于
- 2023/10/22 14:39 2 年前
- 此快照最后确认于
- 2023/11/02 14:10 2 年前
C
#include<stdio.h>
int if_is_maxessential(int n,int m,int essential);
int main(void)
{
int input1,input2,dis1,dis2,ans=0;
scanf("%d %d",&input1,&input2);
for(dis1=2;dis1<=input2;dis1++)
{
if((input1*input2)%dis1==0)
{
dis2=(input1*input2)/dis1;
if(if_is_maxessential(dis1,dis2,input1))
++ans;
}
}
printf("%d",ans);
return 0;
}
int if_is_maxessential(int n,int m,int essential)
{
int min,i,essen;
min=(n<m)?n:m;
for(i=2;i<=min;i++)
{
if( (n%i==0)&&(m%i==0))
essen=i;
}
if(essen==essential)
return 1;
else return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...