输入两个正整数m和n，求其最小公倍数LCM和最大公约数

最大公约数

#include<stdio.h>
int main()
{
    
    
	int m,n,t,x;
	scanf("%d%d",&m,&n);
	if(m>n){
    
    
		t=m;
		m=n;
		n=t;
	}
	for(int i=1;i<=m;i++){
    
    
		if((m%i)==0&&(n%i==0)){
    
    
			x=i;
		}
	}
	printf("%d和%d的最大公约数是：%d",m,n,x);
	return 0;
}

最小公倍数LCM

两个数的最小公倍数=两数之积/最大公约数

#include<stdio.h>
int main()
{
    
    
	int m,n,t,lcm,x;
	scanf("%d%d",&m,&n);
	if(m>n){
    
    
		t=m;
		m=n;
		n=t;
	}
	for(int i=1;i<=m;i++){
    
    
		if((m%i)==0&&(n%i==0)){
    
    
			x=i;
		}
	}
	lcm=m*n/x; 
	printf("%d和%d的最大公约数是：%d\n",m,n,x);
	printf("%d和%d的最小公倍数是：%d\n",m,n,lcm);
	return 0;
}