欧几里得辗转相除法求最大公因数

欧几里得辗转相除法求最大公因数，拓展可求最小公倍数 

#include 
using namespace std;
int Gcd(int a,int b)    /*Greatest Common Divisor*/
{                       /*欧几里得辗转相除法*/        
    int m=a,n=b,rem;
	while(m%n!=0)
	{
		rem=m%n;
		m=n;
		n=rem;
	}
	return m;
}
int Lcm(int a,int b)             /*拓展 求最小公倍数*/
{
    int m=a,n=b,rem;
	while(n!=0)
	{
		rem=m%n;
		m=n;
		n=rem;
	}
	return a/m*b;
}
int main()
{
    int a,b;
	while(cin>>a>>b)
	{
       cout<<"最大公因数："<