C++求两个整数的最大公约数和最小公倍数

求两个整数的最大公约数（能同时整除几个整数的数）和最小公倍数（两个或多个整数除0以外的最小公共倍数）

#include<iostream>

using namespace std;

main()

{

int a,b,n1,n2,t;

cout<<"输入第1个数:";

cin>>n1;

 cout<<"输入第2个数:";

cin>>n2;

if(n1<n2)

{

t=n1;

n1=n2;

n2=t;

}

a=n1;

b=n2;

while(b!=0){

t=a%b;

a=b;

b=t;

}

cout<<"最大公约数为:"<<a<<endl;

cout<<"最小公倍数为:"<<n1*n2/a;

}