最大公约数和最小公倍数

/*输入两个正整数，求其最大公约数和最小公倍数*/#include <stdio.h>int min( int a, int b);int max( int a, int b);main(){int m,n;printf("请输入两个数：\n");scanf("%d%d",&m,&n);printf("%d和%d的最大公约数是%d\n,最小公倍数是:%d\n",m,n,max(m,n),min(m,n));system("pause");return 0;}int max( int a,int b){int max,i;max=1;for (i=2; i<=a&&i<=b; i++ )if( a%i==0 && b%i==0 )max=i;return max;}int min(int a, int b){int min;min=(a>b? a:b);while(1){if( min%a ==0 && min%b ==0)return min;else min++;}}