求两个整数的最大公约数(能同时整除几个整数的数)和最小公倍数(两个或多个整数除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;
}