参考代码:
#include<iostream>
using namespace std;
int zd(int a,int b)
{
int r;
while(r=a%b)
{
a=b;
b=r;
}
return b;
}
int zx(int a,int b)
{
const int N=a;
while(a%b)
a+=N;
return a;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<zd(a,b)<<" "<<zx(a,b);
return 0;
}
0.0分
2 人评分