蓝桥杯2013年第四届真题-核桃的数量-题解（C++代码）手写gcd函数

解题思路:    求三个数的最大公约数

    递归实现辗转相除法求最大公约数

    先求a, b的最大公约数x

    再求x, c的最大公约数输出答案

注意事项:    gcd函数不能传入两个0

参考代码:

#include <bits/stdc++.h>
using namespace std;

inline int gcd(int a, int b) { //模板 
    if (a % b == 0) return b;
    else return (gcd(b, a % b));
}


int main() {
    int a, b, c;
	cin >> a >> b >> c;
	
    int x = a * b / gcd(a, b);
    int ans = x * c/ gcd(x, c);
    
    cout << ans;
    
    return 0;
}