C语言习题集（020）

//写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调
//用这两个函数，并输出结果。两个整数由键盘输入。
/*  */
//解答：

#include

int max(int m,int n)
{   int c;
	
    c=m%n;
    while(c!=0)
	{   m=n;
    	n=c;
        c=m%n;
    }
    return n;
}

int min(int m,int n)
{   return m*n/max(m,n);
}
    
int main()
{   int m,n;
	printf("请输入两个正整数（用空格分开）");
	scanf("%d%d",&m,&n);
    printf("这两个数的最大公约数为%d\n",max(m,n));
    printf("这两个数的最小公倍数为%d\n",min(m,n));    
            
	
    return 0;
}