10.4作业

#include <stdio.h>
#include <string.h>
//最大公约数
int max1(int m,int n)
{
  for(int i=(m>n?m:m);i>0;i--)
  {
    if(n%i==0&&m%i==0)
		return i;
  }
}
//最小公倍数
int min1(int m,int n)
{
  for(int i=1;i<=n;i++)
  {
     for(int j=1;j<=m;j++)
	 {
	   if(m*j==n*j)
		   return m*j;
	 }
  }
}
int main(int argc, const char *argv[])
{ 
	int m,n;
	int	max=0,min=0;
	printf("请输入m");
	scanf("%d",&m);
	printf("请输入n");
	scanf("%d",&n);
	max=max1(m,n);
	min=min1(m,n);
 printf("最大公约数%d\n",max);
 printf("最小公倍数%d\n",min);


	
	return 0;
}