【模板】最大公因数/最小公倍数
最大公因数(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 }
最小公倍数(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 }