1.最小公倍数 最大公约数

求两个数的最大公约数和最小公倍数
最大公约数：利用辗转相除法
最小公倍数：两数之积除以最大公约数

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int k = 0;
	int m = 0;
	int n = 0;
	scanf("%d %d",&a,&b);
	//把m  n 值保存原始的输入的两个值，后面操作会改变 初始值大小
	m = b;
	n = a;
	while(k = a % b)    //直到k = 0 结束，则最后的b为最大公约数
	{
		a = b;
		b = k;
	}
	printf("最大公约数：%d\n",b);
	printf("最小公倍数：%d", m * n / b );
	return 0;
}