最大公约数和最大公倍数

#include <stdio.h>
//输入两个正整数m和n，求其最大公约数和最小公倍数

//（利用while循环结构和欧几里得算法）
int main(){
	
	int a,b,r,m,n,g;
	printf("请输入两个正整数：\n");
	scanf("%d%d",&m,&n);
	a = m;
	b = n;
	r = m % n;
	while(r != 0){
		m = n;
		n = r;
		r = m % n;
	}
	g = a * b / n;
	printf("两数最大公约数是：%d\n",n);
	printf("两数最小公倍数是：%d\n",g);
	return 0;
}