1008公约公倍

题目描述

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

输入

输出

样例输入

2 3

样例输出

16

代码

#include <iostream>


using namespace std;


int main()
{
   int a,b,i,m,n,p,q;
   cin>>a>>b;
   if(a>b) {
    m=a;
    n=b;//m为大数，n为小数
   }else{
   m=b;
   n=a;
   }
   for(i=1;i<=n;i++) {
    if((m%i==0)&&(n%i==0)) {
        p=i;
    }
   }
   q=(a*b)/p;
   cout<<p<<endl;
   cout<<q<<endl;
    return 0;
}