最大公约数和最小公倍数

描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数  最小公倍数

#include<iostream>
using namespace std;
int main()
{
  int a,b,d,min;
  cin>>a>>b;
  d=a*b;//两整数的乘积
  
  while(b!=0)
  {
    int c=a%b;//若c==0，则a即为两数的最大公约数
  //若c！=0，则a=b，b=c，再回去执行第一步。
    a=b;
    b=c;
  }
//最小公倍数=两整数的乘积÷最大公约数
  min=d/a;
  cout<<a<<' '<<min<<endl;
  return 0;
}