自定义函数处理最大公约数与最小公倍数 （内含注释和解题思路）

解题思路:

注意事项:

参考代码:

//解题思路

令r为a/b所得余数 
若 r= 0，算法结束；b 即为答案。
互换：置 a←b，b←r，并返回第一步。

#include <iostream>

using namespace std;

// 求最大公约数

int gcd(int a, int b)

{

int r;

// 当a不能被b整除完全时

// 令a=b b=a%b

// 重复循坏 直到a%b==0

// 返回b b就是最大公因数

while (a % b != 0)

{

r = a % b;

a = b;

b = r;

}

return b;

}

int main()

{

int a, b, t, x;

cin >> a >> b;

t = a * b;

x = gcd(a, b);

//最小公倍数=两数之积/最大公约数

cout <<  x << " "<< t / x << endl;

return 0;

}