gcd与lcm

#include
using namespace std;

int gcd(int x,int y){
	int tmp=x%y;
	while(tmp!=0){
		x=y;
		y=tmp;
		tmp=x%y;
	}
	return y;
}

int lcm(int x,int y){
	return x*y/gcd(x,y);
}

int main(){
	int a,b;
	cin>>a>>b;
	int c=gcd(a,b);
	cout<

你可能感兴趣的:(蓝桥杯复习,c++,gcd,lcm)