社区讨论

为什么这样做会有测试点不能通过呢,自己看了好几遍还是不知道为什么,谢谢大家

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 条回复,欢迎继续交流。

正在加载回复...