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

最大公因数(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

 

posted @ 2017-08-28 13:33  Child-Single  阅读(230)  评论(0)  编辑  收藏  举报