C语言：求最大公约数和最小公倍数

记录自己的c语言学习过程

输入两个正整数，分别求出最大公约数和最小公倍数

代码：

#include<stdio.h>
int main()
{	
	int m,n,a,b;
	printf("输入两个正整数：");
	scanf("%d%d",&m,&n);
	if(m>n) b=n;
	else b=m;
	for(int i=b;i>0;i--)
	{
		a=i;
		if(m%i==0&&n%i==0) break;
	}
	printf("最大公约数为：%d\n",a);
	printf("最小公倍数为：%d\n",(m*n)/a); //最小公倍数=两数的乘积/最大公约数
 	return 0;
}  

运行结果：