求两个正整数的最大公约数和最小公倍数

输入两个正整数 m 和 n ,求其最大公约数和最小公倍数

编程软件：DEV-C++ 5.11

系统环境：win10

代码如下：

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main()
{
	int a,b,min,max,s,i,m=0,n;
	printf("输入：\n");
	scanf("%d%d",&a,&b);
	if(a>b)
	{
		min=b;
		max=a;	
	}
	else
	{
		min=a;
		max=b;
	}
	for(i=1;i<=min;i++)
	{
		if(a%i==0 && b%i==0)
		{
			if(i>m)
				m=i;
		}
	}
	while(max%m!=0 && max%n!=0)
	{
		max++;
	}
	n=max;
	printf("输出:\n");
	printf("%d\n%d",m,n);
	return 0;
}