完整版求最大公约数,最小公倍数

#include
int main()
{
     
	int m,n,t,r,p;
	scanf("%d %d",&m,&n);
	if(m<n){
     
		t=m;
		m=n;
		n=t;//t做m,n交换的临时变量 
	}
	p=m*n;
	while(n!=0){
     
		r=m%n;
		m=n;
		n=r;//r做辗转相除的余数 
	}	
	printf("最大公约数%d\n",m);
	printf("最小公倍数%d",p/m);
	return 0;
}

你可能感兴趣的:(C语言练习)