P1029 最大公约数和最小公倍数问题

https://www.luogu.org/problemnew/show/P1029

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
using namespace std;

inline int gcd(int x,int y)
{
if(y == 0) return x;
else gcd(y,x%y);
}

int ans;

int main(void)
{
int n,m;
cin >> n >> m;

for(int i = 1;i <= sqrt(m*n);++i)
if((n*m)%i == 0 && gcd(i,(n*m)/i) == n) ans++;

cout << ans*2;

return 0;
}
本站文章除注明转载外均为原创,未经允许不要转载哇. ヾ(゚ー゚ヾ) http://chicago01.top/2019/05/14/p1029-zui-da-gong-yue-shu-he-zui-xiao-gong-bei-shu-wen-ti/index.html
Compartir