辗转相除法求两个正整数的最大公约数和最小公倍数,要求键盘输入正整数。

#include
void main()
{
	int m,n,p,temp,r;
    
	printf("请输入两个正整数,以空格分隔: "); //输入两个正整数
	scanf_s("%d %d",&m,&n);
	
	while(m <= 0 || n <= 0)  //输入合法性检查
	{
            printf("输入数值不符合要求,请重新输入:");
	    scanf_s("%d %d",&n,&m);
	}
	
	if(m < n)    
	{
		temp = m;
		m = n;
		n = temp;
	}
	p = m * n;
	while(n != 0)
	{
		r = m % n;
		m = n;
		n = r;
	}
	printf("最大公约数 = %d\n",m);
        printf("最小公倍数为 = %d\n",p/m);
}


你可能感兴趣的:(C语言,最大公约数,最小公倍数,辗转相除法)