算法学习之求GCD与LCM

最近开始接触算法，决定每学会搞懂一个发一篇

今天写求最大公约数和最小公倍数的。

 #include<iostream>
 using namespace std;
 int gcd(int a,int b)
 {
 if(b==0)
 return a;
 else
 return gcd(b,a%b);
 }
 int lcm(int a,int b)
 {
     return((a*b)/gcd(a,b));
 }
 int main()
 {
 int n,m;
 cin>>n>>m;
 cout<<"最大公约数是："<<gcd(n,m)<<endl;
 cout<<"最小公倍数是："<<lcm(n,m)<<endl;
 return 0;
 }