求助

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

Luobinwang @ 2023-06-25 16:32:13

80分!超时!怎么解决(枚举的)


by fkcufk @ 2023-06-25 16:43:15

@Luobinwang 请展示你的代码


by fkcufk @ 2023-06-25 16:43:55

@Luobinwang 我的AC代码:

#include<bits/stdc++.h>
using namespace std;
int m,n,cnt;
int main(){
    cin>>m>>n;
    if(m==n) cnt--;
    n*=m;
    for(int i=1;i<=sqrt(n);i++){
        if(__gcd(i,n/i)==m&&n%i==0){
            cnt+=2;
        }
    }
    cout<<cnt;
    return 0;
}

关注@LeapFrog233 谢谢喵。


by fkcufk @ 2023-06-25 16:44:19

月亮闪,拜谢好月亮。


by Luobinwang @ 2023-06-25 17:08:59

谢谢


by QAQ__ @ 2023-06-25 17:40:39

@LeapFrog233 宇宙射线宇宙射线,好闪拜谢。


|