C语言解答

int main(int argc, char* argv[])
{
int a,b,tem,m,n;
while(~scanf("%d%d",&a,&b))
{
m=a;n=b;
if(b>a)
{tem=a;a=b;b=tem;
}
while(b!=0)
{tem=b;
b=a%b;
a=tem;
}
printf("%d %d\n",a,m*n/a);
}	return 0; }

C++解答

#include<iostream>
using namespace std;
int main()
{    
	int m,n;
	while(cin>>m>>n){
	if(m>n)
	{
		for(int k=n;k>0;k--)
			if(m%k==0&&n%k==0){cout<<k<<" ";break;}
		for(int i=m;i<m*n;i++)
			if(i%m==0&&i%n==0){cout<<i<<endl;break;}
		}
	
	else if(m<=n){
		for(int k=m;k>0;k--)
			if(m%k==0&&n%k==0){cout<<k<<" ";break;}
		for(int i=n;i<m*n;i++ )
			if(i%m==0&&i%n==0){cout<<i<<endl;break;}
		}
	}
	return 0;
}