过不了样例,但40分,求大佬帮忙!!!

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

#include<bits/stdc++.h> using namespace std; int main() { int a,b,s=0; cin>>a>>b; for(int i=1;i<=b;i++) { if(i%a==0) { for(int j=i;j<=b;j++) { if(j%a==0&&(j/a)*(i/a)*a==b) { s++; } } } } cout<<s; } ```
by 旴谨 @ 2018-09-22 18:49:03


代码前后加上```
by 小粉兔 @ 2018-09-22 18:53:41


希望更丰富的展现?使用Markdown
by UKE自动稽 @ 2018-09-22 18:55:44


```cpp #include<bits/stdc++.h> using namespace std; int main() { int a,b,s=0; cin>>a>>b; for(int i=1; i<=b; i++) { if(i%a==0) { for(int j=i; j<=b; j++) { if(j%a==0&&(j/a)(i/a)a==b) { s++; } } } } cout<<s; } ```
by 一座城·守一人 @ 2018-09-22 19:02:11


## 看得不是太懂,建议最大公约数和最小公倍数写成函数的形式。
by 一座城·守一人 @ 2018-09-22 19:03:08


```cpp #include<bits/stdc++.h> using namespace std; int main() { cout<<"4" } ``` 就有40
by 牛寺另刂6 @ 2018-10-05 22:57:14


这样不大行
by 牛寺另刂6 @ 2018-10-05 22:57:30


```cpp #include<bits/stdc++.h> using namespace std; int gcd(int a, int b) { if(b == 0) { return a; } else { return gcd(b , a % b); } } int main() { int m , n , sum = 0; cin >> m >> n; int o = m * n; for(int i = m; i <= sqrt(o); i++) { if((o)%i==0 && gcd(i,(o)/i) == m) { sum++; } } cout << sum * 2; return 0; } ```
by CCF_AK_LZX @ 2019-12-19 14:47:53


我这一定~~不~~行
by CCF_AK_LZX @ 2019-12-19 14:49:01


|