【模板】最大公因数/最小公倍数

最大公因数(gcd):

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int lca(int x,int y)
 6 {
 7     if(y==0)return x;
 8     return lca(y,x%y);
 9 }
10 int main()
11 {
12     int n,m;
13     scanf("%d %d",&n,&m);
14     printf("%d\n",lca(n,m));
15     return 0;
16 }

lca

最小公倍数(lcm):

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int lca(int x,int y)
 6 {
 7     if(y==0)return x;
 8     return lca(y,x%y);
 9 }
10 int main()
11 {
12     int n,m;
13     scanf("%d %d",&n,&m);
14     int x=lca(n,m);
15     printf("%d\n",n/x*m);
16     return 0;
17 }

lcm

 

转载于:https://www.cnblogs.com/JKAI/p/7443495.html