gcd-模板+最小公倍数

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int GCD(int a,int b)
 {
     for(;a>&&b>;a>b?a%=b:b%=a);
     return a+b;//最大公约数；
 }
 int main()
 {
     int a,b;
     while(cin>>a>>b)
     {
         int ans=GCD(a,b);
         cout<<ans<<endl;
         cout<<a*b/ans<<endl;//最小公倍数；
     }
     return ;
 }

     ll gcd (ll a, ll b)
 {
     return ( a ? gcd(b%a, a) : b );
 }