两种方法求最大公约数和最小公倍数

#include<iostream>
using namespace std;


// 最小公倍数 =  两数相乘/最大公约数 
/*
//辗转相除法
int gcd(int a, int b){
	while(b != 0){			//余数不为0，继续相除，直到余数为0  
		c = a%b;
		a = b;
		b = c;
	}
	cout<<a;
	return 0;
}
//辗转相减法
int gcd(int a, int b){
	while(a != b)
	if(a > b)
	a -= b;
	else
	b -= a;
	cout<<a;
	return 0;
} */

int main(){
	int a, b;
	cin>>a>>b;
	gcd(a, b);
	return 0;
}