最快的算法算最小公倍数与最大公因子

``这是我的第一篇博客，写点有技术的东西吧！！！

求最小公倍数与最大公因子：

     #include<iostream>
           using namespace std;
           int gcd(int a,int b)
           {
               return b>0?gcd(b,a%b):a;
           }
           int main()
           {
               int a,b;
               cin>>a>>b;
               cout<<"最大公因子"<<gcd(a,b)<<endl;
               cout<<"最小公倍数"<<a*b/gcd(a,b)<<endl;
           }