#include <iostream>
using namespace std;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);// 定义一个函数用辗转相除求公约数 这个代码相当于
}
//int a, int b;
//while(b) 这里的 条件相当于b不等于0;
//{r=a%b;
//a=b;
//b=r;
//return a;
//}
int main()
{
int a,b,w,n,m;
cin>>a>>b;
w=a*b;//求出两个数成绩
n=gcd(a,b);//求两个数最小公约数
m=w/n;//两数成绩除最大公约数 为最小公倍数;;
cout<<n<<' '<<m<<endl;
}
公约数 公倍数
最新推荐文章于 2023-09-05 15:45:13 发布