1027: [编程入门]自定义函数处理最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int Gy(int n,int m);

int Gb(int n,int m);

int main()

{

int a,b;

cin>>a>>b;

Gy(a,b);

Gb(a,b);

cout<<Gy(a,b)<<" "<<Gb(a,b)<<endl;

return 0;

}

int Gy(int n,int m)

{

int gy=n;

while(n%gy!=0||m%gy!=0)

{

gy--;

}

return gy;

}

int Gb(int n,int m)

{

int gb=n;

while(gb%n!=0||gb%m!=0)

{

gb++;

}

return gb;

}