模板6： 最大公约数和最小公倍3

#include<bits/stdc++.h>

using namespace std;

int main()

{

int a,b,c=0;

cin>>a>>b;

int s=a*b;

if(a<b)

{

swap(a,b);

}

while(a-b!=0)

{

if(a<b)

{

swap(a,b);

}

c=a-b;

a=b;

b=c;

}

    cout<<s/b<<" ";

cout<<b;

return 0;

}

求最大公约数和最小公倍数 （相减法）