90pts WA on#9 求调

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

如果这俩数一样呢???算到最后比如说i和n*m/i都一样???那咋整,那这个要特判一下
by qusia_MC @ 2024-02-29 19:34:02


看吧,特判一下就AC __CODE__ ``` #include <iostream> using namespace std; int m, n, f; int gcd (int x, int y) { if(y == 0) return x; return gcd(y, x % y); } signed main(){ cin >> n >> m; if(n==m) { cout<<1;return 0; }//特判 int i; for ( i = 1; i * i <= m * n; i ++) { if((n * m) % i == 0 && gcd(i, (n * m) / i) == n) f ++; } f*=2; cout << f ; return 0; } ```
by qusia_MC @ 2024-02-29 19:37:47


@[SixSeven](/user/1286053)
by qusia_MC @ 2024-02-29 19:38:02


希望对你有帮助
by qusia_MC @ 2024-02-29 19:38:24


谢谢QaQ @[William2019](/user/787512)
by SixSeven @ 2024-02-29 20:42:38


|