C++循环结构实例：求两个整数的最大公约数和最小公倍数

在这里我运用的是欧几里德算法（辗转相除法）ヽ(￣▽￣)ﾉ

首先，求最大公约数大致步骤：

S1：如果a<b,交换a和b；

S2：求a/b的余数；

S3：若c=0，则b就是两者的最大公约数，否则a=b，b=c，转去执行S2。

至于最小公倍数，要知道一种关系：

 假设a和b的最大公约数是m,最小公倍数是n,则ab=mn（可以直接去求最小公倍数啦）︿(￣︶￣)︿

 

#include <iostream>
using namespace std;
void main()
{int a,b,c,d;
	cout<<"请输入两个数:";
	cin>>a>>b;
	d=a*b;//利用公式求最小公倍数（保证输入的数字不会被后续步骤改变）
	if(a<b)//保证最大的数是a，因为是大数除小数
	{c=a;//最大数与最小数交换
	a=b;
	b=c;
	}
	while(a%b!=0)
	{c=a%b;
	a=b;
	b=c;
	}
	cout<<"最大公约数:"<<b<<endl;
	cout<<"最小公倍数:"<<d/b<<endl;//注意没有d的话，不能直接输出a*b/c
}