4_4.cpp

来自「为初学者提供的最佳的C++程序设计源程序库」· C++ 代码 · 共 27 行

#include<iostream.h>
int gy(int m,int n)
{
	int t,r;
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	r=m%n;
	while(r!=0)
	{
		m=n;
		n=r;
		r=m%n;
	}
	return n;
}
void main()
{
	int a,b;
	cout<<"请输入两个数a,b:"<<endl;
	cin>>a>>b;
	cout<<"两个数的最大公约数为："<<gy(a,b)<<endl;
	cout<<"两个数的最小公倍数为："<<a*b/gy(a,b)<<endl;
}