#include <iostream>
using namespace std;
int fcd(int n,int m)
{
int t,r;
if(n<m)
{
t=n;n=m;m=t;
}
while(n%m!=0)
{
r=n%m;
n=m;
m=r;
}
return m;
}
int lcd(int n,int m,int h)
{
return(n*m/h);
}
int main()
{
int n,m,h,s;
cin>>n>>m;
h=fcd(n,m);
s=lcd(n,m,h);
cout<<h<<" "<<s<<endl;
return 0;
}
用函数求最大公约数与最小公倍数
最新推荐文章于 2023-06-20 20:29:53 发布