输入两个数求最大公约数和最小公倍数

1，暴力穷举法

//最大公约数最小公倍数
/*
12和18--6
最小值是12--》min 
12%12 && 18%12 min=11
......
m和n 
方法一：暴力穷举法
 1.找出m和n的最小值-->min
 2.让m和n同时对min求余 ,每求一次min的值减1
 	直到m%min==0&&n%min==0时，min的值就是最大公约数 
*/
#include<stdio.h>
int main(){
	int m,n,min,i,x;
	scanf("%d%d",&m,&n);
	min=m>n?n:m;
	for(i=min;i>=1;i--) {
		if(m%i==0&&n%i==0){
			printf("最大公约数是：%d\n",i);
			break; 
		}
	}
	x=m*n/i;//最小公倍数
	 printf("最小公倍数是：%d",x);
	return 0;
} 

2，辗转相除法

//最大公约数最小公倍数
/*
12和18--6
最小值是12-->min 
12%12 && 18%12 min=11
......
m和n 
方法二：辗转相除法 
 1.被除数m % 除数n=余数c 
 2.将上一次的除数n变成第二次的被除数，余数c作为除数，再次求余
 	n%c=?
	直到余数为0结束，此时除数就是最大公约数
	if(c！=0){
		m=n;
		n=c; 
	}
	这里我们不知道循环次数，选择while循环 
 	
 	最小公倍数=m*n/最大公约数 
*/
#include<stdio.h>
int main(){
	int m,n,c,a;
	scanf("%d%d",&m,&n);
	
	while(c=m%n){
		m=n;
		n=c;
	}
	printf("最大公约数是：%d\n",n);
	
	
	return 0;
}