解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int a,b;
int gys(int a,int b)//最大公约数
{
for(int i=max(a,b)-1;i>0;i--)
if(a%i==0 && b%i==0)
return i;
}
int zxgbs(int a,int b)//最小公倍数
{
for(int i=a;;i+=a)
if(i%b==0)
return i;
}
int main()
{
cin>>a>>b;
cout<<gys(a,b)<<" "<<zxgbs(a,b);
return 0;
}
0.0分
0 人评分