求两个数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;
}

小白，勿喷～