二级C语言-公约公倍

解题思路:

参考链接：

用更相减损术求解最大公约数与最小公倍数-Dotcpp编程社区
注意事项:

参考代码:

#include<iostream>

using namespace std;

int temp;//定义全局中间变量

int dfs1(int a,int b)

{

if (a > b)//判断a，b中的较大值

{

if (a==b)//设置退出条件

return a;

temp = a - b;//中间值拿到ab之间的差

a = b;//用b做下一项的较大值a

b = temp;//用ab的差做下一项的较小值

dfs1(a, b);

}

else

{

if (a==b)

return a;

temp = b - a;

b = a;

a = temp;

dfs1(a, b);

}

}

int dfs2(int a,int b,int c)//利用公式求出最小公倍数

{

return a * b / c;

}

int main()

{

int a, b, c, d, e, f;

cin >> a >> b;

c = dfs1(a, b);//求出最大公约数

d = dfs2(a, b, c);//求出最小公倍数

cout << c << " " << d << endl;

return 0;

}