求最大公约数和最小公倍数

#include <iostream>using namespace std;/* 最大公因数×最小公倍数=两数的乘积 *//* *函数功能：求最大公约数(辗转相除)*/int gcd(int x, int y){if(0 == y)return x;elsereturn gcd(y, x%y);}/**函数功能：求最小公倍数(短除法)*/int lcm(int x, int y){int n = gcd(x, y);if(1 == n)return x*y;elsereturn n * lcm(x/n, y/n);}/**函数功能：求最小公倍数(短除法)*(1)利用辗除法或其它方法求得最大公约数 (2)最小公倍数等于两数之积除以最大公约数。 */int lcm1(int x, int y){int n = gcd(x, y);return (x*y) / n;}int main(){int a = 10;int b = 15;cout<<gcd(a, b)<<" "<<lcm(a, b)<<" "<<lcm1(a, b)<<endl;system("pause");}