C语言解答

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    int a,b,m,q,w;
    scanf("%d%d",&a,&b);
    q=a;
    w=b;

    if(a>b)
    {
       m=b;
       b=a;
       a=m;
    }
    while(a)
    {
        m=b%a;
        b=a;
        a=m;    
    }
    printf("%d %d\n",b,q*w/b);
    

  return 0;
}

C++解答

#include<iostream>
using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;
	int r=m%n,t=m*n;
	while (r)	//辗转相除法
	{
		m=n;
		n=r;
		r=m%n;
	}
	cout<<n<<" "<<t/n<<endl;
	return 0;
}