#include<iostream>
using namespace std;
int main()
{
int a,b,c,d,e,f;
cin>>a>>b;
e=a*b;
if(b>=a)
{ c=a;
a=b;
b=c;}
do
{d=a%b;
a=b;
b=d;} while(d==0);
f=e/b;
cout<<b<<'\t'<<f<<endl;
return 0;
}
c++求最大公约数和最小公倍数
最新推荐文章于 2022-08-24 09:31:31 发布