蓝桥杯2013年第四届真题-买不到的数目-题解（C语言代码）

观察得到， 结果为两数的最小公倍数减去两数之和

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

int gcd(int a, int b){
	return b > 0 ? gcd(b, a % b) : a;
}

int main(){
	int a, b;
	cin >> a >> b;
	int n = (a * b) / gcd(a, b);
	cout << n - (a + b);
	return 0;
}