求两个数m,n的最大公约数和最小公倍数

学习的过程中碰到求两个数m，n的最大公约数和最小公倍数的问题。一般现在时用的都是辗转相除法，但是由于数学的东西基本上都忘记了，看的有些吃力，自己想了一个非常容易理解的方式。

#include <stdio.h>

int main() {

int m,n,k=0,r,i;
printf("请输入两个整数m,n:");
scanf("%d,%d",&m,&n);
int temp;
if(m<n) {
temp = m;
m=n;
n=temp;

}
for(i=1;i<=n;i++) {
if(m%i==0 && n%i==0){
k=i;
}

}
if(k==0) {
printf("");
}
printf("m,n的最大公约数是:%d\n",k);

int j=m;

while(1) {
if(j%m==0 && j%n==0){
r=j;
break;
}
j++;

}
printf("m,n的最小公倍数：%d\n",j);
//或者printf("m,n的最小公倍数：%d\n",m*n/k);

return 0;
}


辗转相除法：

#include <stdio.h>

int main() {
int p,m,n,temp,r;
printf("请输入两个数n,m:");
scanf("%d,%d",&n,&m);
if(n<m) {
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0) {
r=n%m;
n=m;
m=r;

}
printf("它们的最大公约数是:%d\n",n);
printf("它们的最小公倍数是:%d\n",p/n);

return 0;
}

小白，勿喷～