【求两个整数的最大公约数和最小公倍数】

 算法：

        利用欧几德里算法（辗转相除法）算出整数  a 和 b 的最大公约数  x  后

假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：

1997 / 615 = 3 (余 152)

615 / 152 = 4(余7)

152 / 7 = 21(余5)

7 / 5 = 1 (余2)

5 / 2 = 2 (余1)

2 / 1 = 2 (余0)

至此，最大公约数为1

------------------------------------------------------来自百度百科

 

        根据最大公约数 x 和最小公倍数 y 的关系： a*b=x*y  来求出最小公倍数 y

#include<iostream>    
using namespace std;

//求最大公约数 
int Hmax(int a,int b)       
{
    int r=0;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
} 

//求最小公倍数 
int Lmin(int j,int k,int h) 
{
    return(j*k/h);
}

int main()
{
	int a,b,x,y;
	while(cin>>a>>b){
		int x=Hmax(a,b);
		int y=Lmin(a,b,x);
		cout<<a<<" 和 "<<b<<" 的最大公约数 = "<<x<<"   最小公倍数 = "<<y<<endl;
	} 

	return 0;
}