c.cpp

来自「实现两个数的最大公约数和最小公倍数的计算」· C++ 代码 · 共 29 行

#include<iostream>
using namespace std;
int main()
{
	int a,b,n,m,t;
	while(cin>>a>>b)
	{
	n=a;
	m=b;
	if(n<m)
	{
	t=m;
	m=n;
	n=t;
	}
	t=n%m;
	while(t)
	{
	n=m;
	m=t;
	t=n%t;
	}
	cout<<"最大公约数是：";
	cout<<m<<endl;
	cout<<"最小公倍数是：";
	cout<<a*b/m<<endl;
	}
return 0;
}