欧几里得算法

欧几里得算法求最大公约数，得出最大公约数之后，可以运用两个数的乘积除以最大公约数即可得到最小公倍数。

欧几里得算法主要是让大的数于最小的数，然后让大的数记住小的数，让小的数记住余数知道余数是0的时候输出0上一次的余数，就是最大公约数。 

#include<iostream>
using namespace std;
int gcd(int a, int b)
{
	int t;
	t = a;
	while (a%b!=0)
	{
		a = b;
		b = t % b;
		t= a;
	}
	return b;

}
int main()
{
	int a, b; int x, y;
	cin >> a >> b;
	cout << gcd(a, b) << endl;
	x = gcd(a, b);
	y = a * b / x;
	cout << y << endl;
}