《算法竞赛宝典》语言及算法入门(公开课程)

//非递归算法

#include <bits/stdc++.h>
using namespace std;

int main()
{
  int a,b,c,c1,c2;
  cin>>a>>b;
  c1=a;c2=b;
  while(b!=0)
  {
    c=a%b;
    a=b;
    b=c;
  }
  cout<<a<<' '<<c1*c2/a<<endl;
  return 0;
}

//递归算法

#include <bits/stdc++.h>
using namespace std;

int Fun(int a,int b)
{
  return a%b==0?b:Fun(b,a%b);
}

int main()
{
  int a,b;
  cin>>a>>b;
  int c=Fun(a,b);
  cout<<c<<' '<<a*b/c<<endl;
  return 0;
}